Python 递归函数
递归特性：
1.调用自己的函数
2.有一个结束条件
3.递归效率低，可能导致栈溢出(函数调用是通过栈的数据结构实现的。每次进入函数调用，栈都会增加一层栈帧。每次函数返回，栈都会减少一层栈帧。因为栈的大小不是，递归调用过多可能会导致栈溢出)
相关推荐:Python视频教程
deff(n): ifn==1: return1 returnn+f(n-1) print(f(5))
运行结果:
15
斐波那契数列：1， 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
从第三项开始，每一项都等于前两项之和。
deffibo(n): ifn<=1: returnn return(fibo(n-1)+fibo(n-2)) print(fibo(5))
运行结果:
5
湘公网安备43019002002521号