递归函数(栈)

最新推荐文章于 2023-05-23 15:32:49 发布

代序春秋

最新推荐文章于 2023-05-23 15:32:49 发布

阅读量5k

点赞数

分类专栏：算法导论

本文链接：https://blog.csdn.net/geek64581/article/details/100575075

版权

算法导论专栏收录该内容

11 篇文章 0 订阅

订阅专栏

递归函数由基线条件和递归条件构成。基线条件是停止递归的边界，防止无限循环；递归条件则是函数调用自身，实现问题的分治。通过对这两部分的理解，可以深入掌握递归的工作原理。

摘要由CSDN通过智能技术生成

每个递归函数都有两部分(基线条件和递归条件)
1.基线条件:指的是函数不再调用自己,从而避免形成无限循环
2.递归条件:指的是函数调用自己

"""
基线条件:函数不再调用自己
递归条件:函数调用自己
"""

# 案例一:阶乘
# def fact(x):
#     if x == 1:
#         return 1
#     else:
#         return x * fact(x - 1)
#
#
# print(fact(5))

# 案例二:斐波拉契数列

# 列表实现
lis = []
for i in range(20):
    if i == 0 or i == 1:  # 第1,2项 都为1
        lis.append(1)
    else:
        lis.append(lis[i - 2] + lis[i - 1])  # 从第3项开始每项值为前两项值之和
print(lis)


# 打印第n项，递归方法：
def func(n):
    # 给递归一个出口  第一位和第二位都是1
    if n == 1 or n == 2:
        return 1
    else:
        # 从第三位开始  返回上一个数加上上一个数
        return func(n - 1) + func(n - 2)


print(func(5))