遞迴是每個寫程式的人都會遇到的觀念,而階乘正是說明它最經典的例子:n 的階乘等於 n 乘以 (n-1) 的階乘,一路推到 1 為止。這個範例用 JavaScript 實作,順便看看它和 C、Java 的寫法差在哪裡。

<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=utf-8" />
<title>遞迴演算法計算階乘</title>
</head>
<body>
<div style="font-size:14px; font-weight:bold; color:white; font-family:Arial;
background-color:#6090DA; padding:4px 10px;">
<script>
function calc(n) {
if (n > 0) return calc(n - 1) * n;
return 1; // 遞迴的出口
}
document.write("正整數 8 的階乘是 " + calc(8));
document.write("<br>正整數 16 的階乘是 " + calc(16));
</script>
</div>
</body>
</html>
任何遞迴都必須具備兩件事:收斂條件(這裡是 n <= 0 時回傳 1)與遞推關係(calc(n-1) * n)。少了收斂條件就會無限呼叫自己,最後撞破呼叫堆疊並丟出 stack overflow。
JavaScript 與 C、Java 最大的差異在於型別:JS 的數字是雙精度浮點數,整數精確範圍約到 9007199254740991,而 21! 就已經超出這個界限。也就是說 calc(21) 會回傳一個「看起來像數字但其實已經失真」的值,而且不會報錯——這比直接丟例外更危險。若需要大數運算,請引入 BigInt:
function factBig(n) {
let r = 1n;
for (let i = 2n; i <= BigInt(n); i++) r *= i;
return r;
}
console.log(factBig(30).toString());
遞迴的優點是程式碼貼近數學定義、易讀;缺點是每次呼叫都要佔用堆疊,深度大時效能與記憶體都不划算。像階乘這種有明確線性結構的問題,用迴圈寫反而更穩妥。另外,輸入值也該做防呆——負數、非整數、字串都應該先擋掉,而不是直接丟進遞迴裡碰運氣。