递归

1，简单理解，自己调用自己

2，大问题抽象出小问题，f(n)和f(n-1)是什么关系

3，要有退出条件，通常是n==0的时候，f(1)或者f(0)等于固定值