堆的教训

在对堆栈和堆的教训，你知道每个函数调用会将数据放在调用堆栈。因为countdown()函数不会返回（它只是调用countdown()再次），这个信息是不会被弹出堆栈！因此，在某一点上，计算机将运行的堆栈内存，将导致堆栈溢出，和程序会崩溃或终止。作者机，本程序计数到11732结束之前！

这个程序演示了递归函数的最重要的一点：你必须包括一个终止条件，否则他们将“永远”（或者直到调用堆栈内存）。

递归程序往往很难找出只是看着他们。看看会发生什么，当我们调用递归函数与一个特定的价值往往是有益的。让我们看看会发生什么时，我们称这个函数值= 5。

sumto（5）称，5＜＝1是假，所以我们返回sumto（4）+ 5。

sumto（4）称，4＜＝1是假，所以我们返回sumto（3）+ 4。

sumto（3）称，3＜＝1是假，所以我们返回sumto（2）+ 3。

sumto（2）称，2＜＝1是假，所以我们返回sumto（1）+ 2。

sumto（1）称，1＜＝1是真实的，所以我们返回1。这是终止条件。

现在我们解开“调用堆栈”（让每个功能关闭调用堆栈，它返回）：

sumto（1）返回1。

sumto（2）返回sumto（1）+ 2，这是1 + 2 = 3。

sumto（3）返回sumto（2）+ 3，这是3 + 3 = 6。

sumto（4）返回sumto（3）+ 4，这是6 + 4 = 10。

sumto（5）返回sumto（4）+ 5，这是10 + 5 = 15。