5.12 又一个例子
最后更新于：2022-04-01 06:20:21
前面的例子中，我使用了临时变量，这样便于把步骤讲清楚，代码也容易调试，但是我们也可以少写几行：
~~~
int factorial (int n) {
if (n == 0) {
return 1;
} else {
return n * factorial (n-1);
}
}
~~~
从现在开始，我倾向于使用更简洁的版本，但我仍然建议你在开发过程中使用更清晰的版本。当代码正常工作后，如果你能感到鼓舞的话，可以收紧代码。
除了阶乘，另一个经典的例子是递归定义的数学函数fibonacci，它定义如下：
~~~
fibonacci(0) = 1
fibonacci(1) = 1
fibonacci(n) = fibonacci(n − 1) + fibonacci(n − 2);
~~~
翻译为C++，就是：
~~~
int fibonacci (int n) {
if (n == 0 || n == 1) {
return 1;
} else {
return fibonacci (n-1) + fibonacci (n-2);
}
}
~~~
如果你想跟踪这个函数的执行流程，即使很小的n值，都会让你的头爆炸了。但是根据“思路跳跃”方法，假定两个递归调用工作正常(是的，可以做两次递归调用)，然后，很明显将它们加起来就是正确结果了。