递归：在函数中，自己调用自己。
重点：要明确递归结束的条件。
优点：写法非常简洁。
缺点：效率低。
要求：每次递归的时候，规模都要有所缩小。
逻辑：每两次相邻的调用，前一次都要为后一次做准备。
第一次运算它的结果是下一次运算的条件。
阶层是典型的递归。