首页 > 代码库 > Python:递归

Python:递归

递归两个基本要素:

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

 

例:累加

1 n = 02 for i in range(1,6):3         n += i4 print(n)

输出结果为:

15

 

例:递归

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

输出结果为:

120

 

Python:递归