函数值= 5。

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

因此，sumto（5）返回15。

一个问题是经常问“为什么是递归函数，使用递归函数，如果你可以做很多相同的任务反复（循环的使用或while循环）？“。原来，你总是可以解决递归问题的迭代-然而，不平凡的问题，递归版本通常是非常简单的写（读）。

斐波那契数列

其中最著名的数学递归算法是斐波那契数列，如Fibonacci序列出现在自然界中的许多地方，如分支树，贝壳的螺旋，一个菠萝的幼果，一个不卷曲的蕨叶，和一个松果的安排。

这里是一个图片的斐波那契螺旋：

每个Fibonacci数是一侧的广场，号出现在长度。

Fibonacci数的数学定义：