大橙子网站建设,新征程启航

为企业提供网站建设、域名注册、服务器等服务

Python中递归函数的特性及用法案例-创新互联

创新互联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://dzwzjz.com/article/hjsgc.html
在线咨询
服务热线
服务热线:028-86922220
TOP