递归与函数返回
递归与函数返回:当递归调用结束时,它会返回到(前一次)调用它的代码位置,
然后,继续执行下一行代码,如些类推,
直到(返回到)第1层递归调用的位置,才是真正的结束。
递归的特点:
(1)当递归调用结束时,它会逐层返回到前一次的调用位置。
(2)返回时,可以把(当前层的返回值)返回到上一层中使用。
而(上一层)中所有的变量或程序状态,不会受到下层的影响,
除非对(下层的返回值)进行保存,或当前层的代码会使用到,这样,才会影响到
(当前层)的变量或程序状态改变。