创新互联www.cdcxhl.cn八线动态BGP香港云服务器提供商，新人活动买多久送多久，划算不套路！
成都创新互联于2013年开始，先为肃宁等服务建站，肃宁等地企业，进行企业商务咨询服务。为肃宁企业网站制作PC+手机+微官网三网同步一站式服务解决您的所有建站问题。
这篇文章主要介绍Python中递归函数的特性及用法案例，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
Python 递归函数
递归的特性：
1.调用自身函数
2.有一个结束条件
3.递归效率不高，可能会导致栈溢出(函数调用是通过栈这种数据结构实现的，每进入一个函数调用，栈就会增加一层栈帧，函数每返回，栈就会减少一层栈帧，由于栈的大小不是无限的，递归调用过多，可能会导致栈溢出)
def f(n):
if n == 1:
return 1
return n+f(n-1)
print(f(5))
运行结果:
15
斐波那契数列：1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...
这个数列从第3项开始，每一项都等于前两项之和。
def fibo(n):
if n <= 1:
return n
return(fibo(n - 1) + fibo(n -2))
print(fibo(5))
运行结果:
5
以上是Python中递归函数的特性及用法案例的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注创新互联-成都网站建设公司行业资讯频道！
网站栏目：Python中递归函数的特性及用法案例-创新互联
标题链接：
http://cdkjz.cn/article/hjsgc.html
