Go 재귀

1 개요

Go 재귀

// https://gobyexample.com/recursion
package main
import "fmt"
func fact(n int) int {
    if n == 0 {
        return 1
    }
    return n * fact(n-1)
}
func main() {
    fmt.Println(fact(7))
}

// https://gobyexample.com/recursion
package main
import "fmt"
func main() {
    var fib func(n int) int
    fib = func(n int) int {
        if n < 2 {
            return n
        }
        return fib(n-1) + fib(n-2)
    }
    fmt.Println(fib(7))
}

2 같이 보기

• 재귀