了解上,遞歸就是一直調用自身,自身是一個會變的函數。而疊代就是用一個函數周遊,周遊就是讓某個值去一直變化,周遊到所有值。
比如斐波那契數列,遞歸就是一直調用f(n-1),而疊代就是讓一個變量n一直變化去累乘。
再比如樹的周遊,遞歸就是一直調用一個可以周遊目前的函數,而疊代就是用棧等方法周遊節點,節點為變量。
了解上,遞歸就是一直調用自身,自身是一個會變的函數。而疊代就是用一個函數周遊,周遊就是讓某個值去一直變化,周遊到所有值。
比如斐波那契數列,遞歸就是一直調用f(n-1),而疊代就是讓一個變量n一直變化去累乘。
再比如樹的周遊,遞歸就是一直調用一個可以周遊目前的函數,而疊代就是用棧等方法周遊節點,節點為變量。