前面的例子中，我使用了臨時變量，這樣便于把步驟講清楚，代碼也容易調試，但是我們也可以少寫幾行： ~~~ 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值，都會讓你的頭爆炸了。但是根據“思路跳躍”方法，假定兩個遞歸調用工作正常(是的，可以做兩次遞歸調用)，然后，很明顯將它們加起來就是正確結果了。