Python：递归

Posted 2020-08-05 PingY

递归两个基本要素：

（1） 边界条件：确定递归到何时终止，也称为递归出口。 （n = 1）
（2） 递归模式：大问题是如何分解为小问题的，也称为递归体。（n*(n-1)!   n>1）

 

例：累加

1 n = 0
2 for i in range(1,6):
3         n += i
4 print(n)

输出结果为：

15

 

例：递归

1 def fun(n):
2     if n==0 or n==1:
3         return 1
4     else:
5         return n*fun(n-1)
6 print (fun(5))

输出结果为：

120