golang之递归

翠花，上代码

package main

import (
    "fmt"
    "time"
)

/*
递归原则，一个大问题分解成相似的小问题
定义好出口条件，否则死循环
*/
func calc(n int) int {
    if n ==  {
        return
    }
    return calc(n-) * n
}

func recusive(n int) {
    fmt.Println("你好呀")
    time.Sleep(time.Second)
    if n >  {
        return
    }
    recusive(n + )
}
func factor(n int) int {
    if n ==  {
        return
    }
    return factor(n-) * n
}

//斐波那
func fab(n int) int {
    if n <=  {
        return
    }
    return fab(n-) + fab(n-)
}

func main() {
    //fmt.Println(factor(5))
    //recusive(0)
    for i := ; i < ; i++ {
        fmt.Println(fab(i))
    }
}