本文介绍了递归的概念，它是在运行过程中调用自身的一种方法。递归需满足两个条件：子问题与原始问题相同但更简单，并存在退出递归的边界条件。以递归函数`recur_fibo()`为例，展示了如何用递归计算斐波那契数列。通过用户输入决定要输出的斐波那契数列项数，程序将打印出相应项的序列。
啥叫递归
聊递归之前先看一下什么叫递归。
递归，就是在运行的过程中调用自己。
构成递归需具备的条件：
1. 子问题须与原始问题为同样的事，且更为简单；
2. 不能无限制地调用本身，须有个出口，化简为非递归状况处理。
def recur_fibo(n):
"""递归函数 输出斐波那契数列"""
if n <= 1:
return n
else:
return(recur_fibo(n-1) + recur_fibo(n-2))
# 获取用户输入 nterms = int(input("您要输出几项? "))
# 检查输入的数字是否正确
if nterms <= 0: print("输入正数")
else:
print("斐波那契数列:")
for i in range(nterms):
1287
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
