chore: menambahkan fungsi faktorial (#45)

- membuat go test dengan exclude folder basic dan intermediate karena
  bagian dari tutorial golang
- merubah fungsi test armstrong jadi `TestArmstrong` dari
  `testingArmstrong`

Signed-off-by: slowy07 <[email protected]>

Author: slowy07

.github/workflows/golang_test.yml

@@ -22,7 +22,5 @@ jobs:
           version: v1.51.0
           args: --disable-all -E gofmt --print-linter-name
           skip-build-cache: true
-      - name: run math unit testing
-        run: go test ./math/...
-      - name: run math implementation unit testing
-        run: go test ./math_implementation/...
+      - name: run unit testing
+        run: go test $(go list ./... | grep -v 'basic\|intermediate\|utilities')

math_implementation/armstrong/is_armstrong_test.go

@@ -34,7 +34,7 @@ var testCase = []struct {
 	},
 }
 
-func testingArmstrong(t *testing.T) {
+func TestArmstrong(t *testing.T) {
 	for _, test := range testCase {
 		t.Run(test.name, func(t *testing.T) {
 			funcResult := cekArmstrong(test.input)

math_implementation/faktorial/faktorial.go

@@ -0,0 +1,66 @@
+package faktorial
+
+import "errors"
+
+var ArgumentNegatif = errors.New("argumen input harus berupa bilangan bulat non-negatif")
+
+// fungsi untuk menghitung faktorial secara bruteforce
+func Iterasi(n int) (int, error) {
+	if n < 0 {
+		return 0, ArgumentNegatif
+	}
+
+	hasil := 1
+	for i := 2; i <= n; i++ {
+		hasil *= i
+	}
+	return hasil, nil
+}
+
+// fungsi menghitung faktorial secara rekursif
+func Rekursif(n int) (int, error) {
+	if n < 0 {
+		return 0, ArgumentNegatif
+	}
+
+	if n <= 1 {
+		return 1, nil
+	}
+
+	prev, _ := Rekursif(n - 1)
+	return n * prev, nil
+}
+
+// menghitung faktorial menggunakan tree biner (divide and conquer)
+func TreeBin(n int) (int, error) {
+	if n < 0 {
+		return 0, ArgumentNegatif
+	}
+
+	if n == 0 {
+		return 1, nil
+	}
+
+	if n == 1 || n == 2 {
+		return n, nil
+	}
+
+	return produkTree(2, n), nil
+}
+
+func produkTree(l int, r int) int {
+	if l > r {
+		return 1
+	}
+
+	if l == r {
+		return l
+	}
+
+	if r-l == 1 {
+		return l * r
+	}
+
+	m := (l + r) / 2
+	return produkTree(l, m) * produkTree(m+1, r)
+}

math_implementation/faktorial/faktorial_test.go

@@ -0,0 +1,47 @@
+package faktorial
+
+import (
+	"fmt"
+	"testing"
+)
+
+type fungsiFaktorial func(int) (int, error)
+
+var implementasi = map[string]fungsiFaktorial{
+	"Iterasi":  Iterasi,
+	"Rekursif": Rekursif,
+	"Tree":     TreeBin,
+}
+
+var testCase = []struct {
+	n         int
+	ekspetasi int
+}{
+	{0, 1},
+	{1, 1},
+	{6, 720},
+	{9, 362880},
+}
+
+func TestFaktorial(t *testing.T) {
+	for implName, implFunction := range implementasi {
+		t.Run(implName+" error input negatif", func(t *testing.T) {
+			_, error := implFunction(-1)
+			if error != ArgumentNegatif {
+				t.Errorf("tidak ada error dari input negatif")
+			}
+		})
+
+		for _, tc := range testCase {
+			t.Run(fmt.Sprintf("%s dengan input %d", implName, tc.n), func(t *testing.T) {
+				aktual, err := implFunction(tc.n)
+				if err != nil {
+					t.Errorf("add error")
+				}
+				if aktual != tc.ekspetasi {
+					t.Errorf("ekspetasi: %d, aktual: %d", tc.ekspetasi, aktual)
+				}
+			})
+		}
+	}
+}