遞迴(Recursion)
- 詳細內容
- 分類:Javascript
- 發佈:2013-06-12, 週三 21:22
- 點擊數:2820
遞迴(Recursion):
遞迴是一種函式在函式本體內呼叫自己的程式設計技巧。遞迴是一種很"直觀"的設計技巧。會這麼說是因為有些特殊例子使用其他演算法,像是迴圈來解釋的話會十分複雜,但使用遞迴的話,演算法就會變得很直觀。最著名的例子大概就是河洛塔( Hanoi tower)了。不過Hanoi tower其實有點複雜。所以就用一個簡單的入門例子吧。求某數值的階乘n!。這例子其實可以用迴圈解,也不太難。不過簡單好理解,所以很常被用來解釋遞迴。迴圈解法就不說了,反正就是一直跑迴圈就是。