递归

递归就是调用自己

递归的两个必要条件：

1、基线条件：什么条件下递归结束，否则为无限循环递归，如：f(1) = 1

2、递归条件：按照什么方式进行递归的，类似于数学中的公式，如：f(n) = n * f(n-1)

例子：求N的阶乘

def f(h):

　　基线条件

　　if n == 1:

　　　　return 1　　　　　　　　　　

　　递归条件

　　return n * f(n -1)