30 lines
561 B
Go
30 lines
561 B
Go
package main
|
||
|
||
import "fmt"
|
||
|
||
// fact function calls itself until it reaches the base case of fact(0)
|
||
func fact(n int) int {
|
||
if n == 0 {
|
||
return 1
|
||
}
|
||
return n * fact(n-1)
|
||
}
|
||
|
||
func main() {
|
||
fmt.Println(fact(7))
|
||
|
||
// Closures can also be recursive, but this requires the closure to be declared with a typed var explicitly before it’s defined
|
||
var fib func(n int) int
|
||
|
||
// Go knows which function to call with fib as it is defined previously in main
|
||
fib = func(n int) int {
|
||
if n < 2 {
|
||
return n
|
||
}
|
||
return fib(n-1) + fib(n-2)
|
||
|
||
}
|
||
|
||
fmt.Println(fib(7))
|
||
}
|