遞回函式就是在函式內呼叫函式本身,很典型性的一個例子就是用函式求斐波拉契數列:
斐波那契數列(Fibonacci sequence),又稱黃金分割數列、因數學家列昂納多·斐波那契(Leonardoda Fibonacci)以兔子繁殖為例子而引入,故又稱為“兔子數列”,指的是這樣一個數列:1、1、2、3、5、8、13、21、34、……

遞回函式通常解決一些回圈重復的問題,非常消耗性能,必須要注意的是一定要有結束條件,否者程式進入死回圈。
1. 每一級函式呼叫時都有自己的變數,但是函式代碼并不會得到復制;
2. 每次呼叫都會有一次回傳;
3. 遞回函式中,位于遞回呼叫前的陳述句和各級被呼叫函式具有相同的執行順序;
4. 遞回函式中,位于遞回呼叫后的陳述句的執行順序和各個被呼叫函式的順序相反;
5. 遞回函式中必須有終止陳述句。
轉載請註明出處,本文鏈接:https://www.uj5u.com/qianduan/88319.html
標籤:JavaScript
上一篇:JavaScript知識拓展
