Python中的递归问题实例及解答
递归是Python中一个重要的编程概念,它指的是函数直接或者间接调用自身的过程。下面是一个经典的递归问题:计算斐波那契数列。
示例:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
# 计算前10个斐波那契数
for i in range(10):
print(fibonacci(i))
解答:
这个例子中,我们定义了一个递归函数fibonacci(n)
来计算斐波那契数列。当n小于等于1时,直接返回n作为基本情况;否则,通过递归调用自身来求解。
在最后的循环中,我们计算并打印了前10个斐波那契数。
还没有评论,来说两句吧...