递归两个基本要素:
(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
递归两个基本要素:
(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