递归算法感悟

深入理解递归

递归：
单项递归–简单–斐波那契数列，阶乘
回溯算法–较难–

1.函数为什么可以在自己的内部又调用自己呢?

2.终止条件是什么，即何时停止？

3.递归运行过程中，相互嵌套的多层之间会有参数传递，多层之间是否会相互影响？