遞歸和迭代都是循環的一種
「遞歸」和「迭代」的區別以下:
一、遞歸的基本概念:程序調用自身的編程技巧稱爲遞歸,是函數本身調用本身.一個函數在其定義中直接或間接調用自身的一種方法,它一般把一個大型的複雜的問題轉化爲一個與原問題類似的規模較小的問題來解決,能夠極大的減小代碼量.遞歸的能力在於用有限的語句來定義對象的無限集合。
二、迭代:利用變量的原值推算出變量的一個新值.若是遞歸是本身調用本身的話,迭代就是A不停的調用B。
三、遞歸中必定有迭代,可是迭代中不必定有遞歸,大部分能夠相互轉換.能用迭代的不用遞歸,遞歸調用函數,浪費空間,而且遞歸太深容易形成堆棧的溢出。編程
遍歷是依次對集合中的每一個元素作且僅作一次訪問。函數