递归

1.递归：就是方法自身调用自己，一定有一个出口，保证程序不会进行死循环

1. 阶乘：

n！ = n * (n - 1)!

同理于： 

f(n) = n * f(n - 1)函数自身调用自身

阶乘到1时候是个出口，return 1；

2.菲波那切数列也是个经典的递归

return f(n - 1) + f(n - 2);