1.递归 递归:函数自己调用自己,适合处理那种问题相同、问题规模越来越小的场景。 注意:递归一定要有一个明确的退出条件,否则很容易成死循环。 计算n的阶乘 func f(n uint64) uint64 { if n<=1{ return 1 } return n*f(n-1) } func main() { ret:=f(5) fmt.Println(ret)//120 } 上台阶问题: n个台阶,一次可以走1步,也可以走两步,有多少种走法。(递归实现) func taijie(n uint64) uint64