天天看點

從了解上來看,疊代和遞歸的差別

了解上,遞歸就是一直調用自身,自身是一個會變的函數。而疊代就是用一個函數周遊,周遊就是讓某個值去一直變化,周遊到所有值。

比如斐波那契數列,遞歸就是一直調用f(n-1),而疊代就是讓一個變量n一直變化去累乘。

再比如樹的周遊,遞歸就是一直調用一個可以周遊目前的函數,而疊代就是用棧等方法周遊節點,節點為變量。