Python学习笔记18——递归

最新推荐文章于 2024-09-29 23:10:08 发布

滑稽的炸薯条

最新推荐文章于 2024-09-29 23:10:08 发布

阅读量534

点赞数

CC 4.0 BY-SA版权

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_41554179/article/details/88580547

python 专栏收录该内容

25 篇文章

订阅专栏

本文深入探讨了递归的概念，介绍了Python中递归的基本原理和使用方法，并通过求解阶乘问题，对比了递归与迭代两种实现方式。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

递归

函数调用自己的行为称为递归；
Python3默认递归深度为100；
设置递归深度

	import sys
	sys.setrecursionlimit(深度)

例：求阶乘

迭代求阶乘
代码：

def factorial(n):
    result = n
    for i in range(1,n):
        result *= i
    return result
number = int(input('请输入一个正整数：'))
result = factorial(number)
print("%d 的阶乘 %d" %(number,result))

结果：
在这里插入图片描述

递归求阶乘
代码：

def factorial(n):
    if n == 1:
        return 1
    else:
        return n * factorial(n - 1)
number = int(input('请输入一个正整数：'))
result = factorial(number)
print("%d 的阶乘 %d" %(number,result))

结果：
在这里插入图片描述