Python中的递归问题实例及解答

原创 £神魔★判官ぃ 2025-03-01 06:03 22阅读 0赞

递归是Python中一个重要的编程概念,它指的是函数直接或者间接调用自身的过程。下面是一个经典的递归问题:计算斐波那契数列。

示例:

  1. def fibonacci(n):
  2. if n <= 1:
  3. return n
  4. else:
  5. return fibonacci(n-1) + fibonacci(n-2)
  6. # 计算前10个斐波那契数
  7. for i in range(10):
  8. print(fibonacci(i))

解答:
这个例子中,我们定义了一个递归函数fibonacci(n)来计算斐波那契数列。当n小于等于1时,直接返回n作为基本情况;否则,通过递归调用自身来求解。

在最后的循环中,我们计算并打印了前10个斐波那契数。

文章版权声明:注明蒲公英云原创文章,转载或复制请以超链接形式并注明出处。

发表评论

表情:
评论列表 (有 0 条评论,22人围观)

还没有评论,来说两句吧...

相关阅读