基礎程式設計(Java)· CH18
先逐層 push 到基底條件 factorial(1)=1,再一路 pop、把回傳值往回乘到 24。
呼叫堆疊(頂端在上)
已得回傳值
真 Java,瀏覽器內編譯執行。
瀏覽器無鍵盤輸入,範例用固定值示範(不用 Scanner)。遞迴方法都寫成 static。
輸出
兩者都能算 5!。遞迴呼叫自己、每次多一個堆疊框;迭代用迴圈、不需額外框。按按鈕比較。
factorial(int n)基底條件 n<=1 回 1,否則 n * factorial(n-1)。
factorialIter(int n)用 for 迴圈累乘,不呼叫自己。