借汉诺塔理解栈与递归

我们先说，在一个函数中，调用另一个函数。 首先，要意识到，函数中的代码和平常所写代码一样，也都是要执行完的，只有执行完代码，或者遇到return，才会停止。 那么，我们在函数中调用函数，执行完了，就会重新回到本函数中，继续向下执行，直到结束。 在执行其它函数时，本函数相当于中断了，不执行了。那我们重新回来的时候，要从刚才暂停的地方开始，继续执行，这期间，所有现场信息都要原封不动，就相当于时间暂停了

>>阅读原文<<