Iteration & Recursion 疊代遞迴
文章推薦指數: 80 %
簡單來說,疊代法(iterative method)是用迴圈去循環重複程式碼的某些部分來得到答案,而遞迴法(recursive method)則是重複呼叫自身程式碼來得到答案。
(參1)一個可以同時使用疊代和遞迴來解釋的簡單例子:求階乘 n! = 1 * 2 * 3 …*n
疊代法:是把已求得的數值,不斷重覆代入,再求得新數值的方法。
0! = 1
1! = 0!*1=