Python学习笔记18——递归

递归

• 函数调用自己的行为称为递归；
• 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))

结果：