递归函数
如果一个函数在内部调用了自身,这个函数就被称为递归函数。 接下来看一个经典的案例,求阶乘。
i = 1
result = 1
while i<=4:
result = result * i
i+=1
print(result)
求1-100的和
totle = 0
for i in range(1,101):
totle = i + totle
print(totle)
这是最普通的方法来实现的,接下来我们看下用递归怎么实现这个功能。
5! = 54!
4! = 43!
计算5的阶乘 我可以写一个方法xx来完成,xx计算4的阶乘,xx可以写xxx来完成3的阶乘,以此类推
def getNums(num):
num * xx(num-1)
def xx(num):
num * xxx(num-1)
def xxx(num):
num * xxxx(num-1)
示例分析
def getNums(num):
num * getNums(num-1)
第一次
def getNums(num = 4):
4 * getNums(num - 1) # 4 * 3 * 2 *1
第二次
def getNums(num =