浅论递归调用执行过程与堆栈内容的同步变化关系

递归调用分递推和回溯两个过程,它的实现主要依赖堆栈.递推调用时将参数及断点压入堆栈,直到递推终止条件成立;回溯时首先取出参数运算,再恢复到断点继续,至到堆栈内最后一个断点出栈.

Some Discussions about Synchronous Changing Relationships between Recursion Invoke Execute Process and the Contentof Stack

Recursion invoke can be divided into recurrence process and backfrack process. Every Procedure of recursion invoke needs the support of stack. When recurrence invoke occurs,parameter and breakpoint will be pushed down into stack till recurrence terminate conditions are tenable, When backfrack occurs, Parameter will be poped out of stact and operation will continue subsequently, Then return to breakpoint and repeat the course till the last breakpoint in stack is poped out.