5.12 又一个例子

前面的例子中，我使用了临时变量，这样便于把步骤讲清楚，代码也容易调试，但是我们也可以少写几行：

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值，都会让你的头爆炸了。但是根据“思路跳跃”方法，假定两个递归调用工作正常(是的，可以做两次递归调用)，然后，很明显将它们加起来就是正确结果了。