“遞歸”和“叠代”的區別如下:
1、遞歸的基本概念:程序調用自身的編程技巧稱為遞歸,是函數自己調用自己.壹個函數在其定義中直接或間接調用自身的壹種方法,它通常把壹個大型的復雜的問題轉化為壹個與原問題相似的規模較小的問題來解決,可以極大的減少代碼量.遞歸的能力在於用有限的語句來定義對象的無限集合。
2、叠代:利用變量的原值推算出變量的壹個新值.如果遞歸是自己調用自己的話,叠代就是A不停的調用B。
3、遞歸中壹定有叠代,但是叠代中不壹定有遞歸,大部分可以相互轉換.能用叠代的不用遞歸,遞歸調用函數,浪費空間,並且遞歸太深容易造成堆棧的溢出。