(資料圖)

1、“遞歸”和“迭代”的區(qū)別如下：遞歸的基本概念:程序調(diào)用自身的編程技巧稱為遞歸,是函數(shù)自己調(diào)用自己.一個函數(shù)在其定義中直接或間接調(diào)用自身的一種方法,它通常把一個大型的復(fù)雜的問題轉(zhuǎn)化為一個與原問題相似的規(guī)模較小的問題來解決,可以極大的減少代碼量.遞歸的能力在于用有限的語句來定義對象的無限集合。

2、2、迭代:利用變量的原值推算出變量的一個新值.如果遞歸是自己調(diào)用自己的話,迭代就是A不停的調(diào)用B。

3、3、遞歸中一定有迭代,但是迭代中不一定有遞歸,大部分可以相互轉(zhuǎn)換.能用迭代的不用遞歸,遞歸調(diào)用函數(shù),浪費空間,并且遞歸太深容易造成堆棧的溢出。

本文分享完畢，希望對大家有所幫助。