利用Python的递归函数解决复杂问题

原创 红太狼 2025-03-05 14:27 17阅读 0赞

Python的递归函数是一种解决问题的方法,它通过将大问题分解为小问题来工作。以下是一个使用递归函数解决计算阶乘的问题的例子:

  1. def factorial(n):
  2. # Base case: 0! and 1! are both 1
  3. if n == 0 or n == 1:
  4. return 1
  5. # Recursive call: n! = n * (n-1)!
  6. else:
  7. return n * factorial(n - 1)

在这个例子中,factorial(n)函数在遇到基本情况(即n为0或1)时停止递归。否则,它会通过将问题分解为子问题,并在每个子问题上重复这个过程来解决问题。

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

发表评论

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

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

相关阅读