在Python中编写递归函数示例

原创 雨点打透心脏的1/2处 2025-03-22 04:18 53阅读 0赞

在Python中,递归是一种函数直接或者间接调用自身的方式。下面是一个经典的递归例子,计算斐波那契数列的某一项:

  1. def fibonacci(n):
  2. # 基线条件:当n小于等于1时,返回n本身
  3. if n <= 1:
  4. return n
  5. # 递归条件:当n大于1时,返回前两项之和
  6. else:
  7. return fibonacci(n-1) + fibonacci(n-2)
  8. # 计算斐波那契数列的第10项
  9. print(fibonacci(10)))

这段代码首先定义了一个fibonacci函数,然后在主程序中通过递归调用计算了斐波那契数列的第10项。

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

发表评论

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

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

相关阅读

    相关 Python 函数

    一直以为递归是一件很简单的事情,把循环给增加一个对需要递归过程的引用就OK了,但到了实际应用的时候发现远远不是这样。 参考链接:https://www.liaoxuefeng

    相关 python 函数

    递归函数(了解) 定义:函数内部调用函数本身的函数叫递归函数 组成: 函数内部调用自己 终止条件 核心算法