基礎程式設計(Java)· CH18

遞迴 — 互動講義

Java 引擎載入中(首次約 30 秒)…
1

factorial(4) 一步步展開與回乘

先逐層 push 到基底條件 factorial(1)=1,再一路 pop、把回傳值往回乘到 24。

呼叫堆疊(頂端在上)

已得回傳值

尚無
2

貼碼試跑

真 Java,瀏覽器內編譯執行。

瀏覽器無鍵盤輸入,範例用固定值示範(不用 Scanner)。遞迴方法都寫成 static

輸出


  
3

遞迴 vs 迭代:同樣算階乘

兩者都能算 5!。遞迴呼叫自己、每次多一個堆疊框;迭代用迴圈、不需額外框。按按鈕比較。

遞迴 factorial(int n)

基底條件 n<=1 回 1,否則 n * factorial(n-1)

迭代 factorialIter(int n)

for 迴圈累乘,不呼叫自己。