View difference between Paste ID: P4zWz39x and a6fXjKku
SHOW: | | - or go back to the newest paste.
1-
package main
1+
package main
2-
2+
3-
import (
3+
import (
4-
	"fmt"
4+
	"fmt"
5-
	"github.com/BenLubar/memoize"
5+
	"github.com/BenLubar/memoize"
6-
)
6+
)
7-
7+
8-
func main() {
8+
func main() {
9-
	var factorial func(n int) int
9+
	var factorial func(n int) int
10-
	factorial = func(n int) int {
10+
	factorial = func(n int) int {
11-
		fmt.Printf("call factorial: %d\n", n)
11+
		fmt.Printf("call factorial: %d\n", n)
12-
		if n == 1 {
12+
		if n == 1 {
13-
			return 1
13+
			return 1
14-
		} else {
14+
		} else {
15-
			return n * factorial(n-1)
15+
			return n * factorial(n-1)
16-
		}
16+
		}
17-
	}
17+
	}
18-
	factorial = memoize.Memoize(factorial).(func(int) int)
18+
	factorial = memoize.Memoize(factorial).(func(int) int)
19-
	fmt.Println(factorial(4))
19+
	fmt.Println(factorial(4))
20-
	fmt.Println(factorial(6))
20+
	fmt.Println(factorial(6))
21
}