2013年2月4日 星期一

Iterative與Recursive的差異


迭代法以確定的部分作為起始點,循序漸進推演,最後求得答案。

遞迴法找出一套縮小問題範疇的規律,以此規律不斷縮小問題,直到能釐清細節,找到確定的部份。

迭代法與遞迴法恰好顛倒:迭代法是針對已知,逐步累積,直至周全;遞迴法是針對未知,反覆拆解,直至精細。

截自http://www.csie.ntnu.edu.tw/~u91029/IterativeRecursive.html

沒有留言:

張貼留言