Python：递归

递归两个基本要素：

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

 

例：累加

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

输出结果为：

15

 

例：阶乘

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

输出结果为：

120