王正贺

递归（recursion）就是子程序（或函数）直接调用自己或通过一系列调用语句间接调用自己。该执行过程要求每一次节点中断调用其他方法，必须记录下该中断节点的环境信息，作用是为了调用结束返回结果之后原程序能够从上次中断位置起继续执行，在计算机中，通过一个栈结构来实现该效果(栈:先…