递归

递归算法的实质是将原有的问题分解为新的问题，而解决新问题的同时又用到了原有问题的解法。

递归的过程：一  递推   将原问题不断分解为新的问题，逐渐从未知向已知推进，最终到达已知的条件，即递归结束的条件。

                       二  回归   从已知的条件出发，按照递推的逆过程，逐一求值回归，最后到达递推的开始处，结束回归阶段，完成递归调用。