递归两个基本要素：
（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
原文：http://www.cnblogs.com/ping-y/p/5825176.html