Python中的递归函数是什么

749次阅读
没有评论

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
神龙|纯净稳定代理IP免费测试>>>>>>>>天启|企业级代理IP免费测试>>>>>>>>IPIPGO|全球住宅代理IP免费测试

相关文章:

版权声明:wuyou2021-07-07发表,共计371字。
新手QQ群:570568346,欢迎进群讨论 Python51学习