前面的例子中，我使用了临时变量，这样便于把步骤讲清楚，代码也容易调试，但是我们也可以少写几行： ~~~ 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值，都会让你的头爆炸了。但是根据“思路跳跃”方法，假定两个递归调用工作正常(是的，可以做两次递归调用)，然后，很明显将它们加起来就是正确结果了。