深究遞歸和叠代的區別、聯系、優缺點及實例對比(是我看到講解遞歸與叠代的區別比較好的壹篇文章)
文章有總結兩者之間的關系:
1) 遞歸中壹定有叠代,但是叠代中不壹定有遞歸,大部分可以相互轉換。
2) 能用叠代的不用遞歸,遞歸調用函數,浪費空間,並且遞歸太深容易造成堆棧的溢出./*相對*/在數學上,遞歸強調的是,新的值與前面計算的好幾個值有關系;比如斐波那契數列
而叠代壹般是只是與之間進行計算,即;
計算機進行算法分析中,(我對遞歸的復雜度分析不熟,可以去看看《算法導論》)遞歸方法壹般是將遞歸式轉換成樹形結構,然後是不斷向下計算吧;
在常見的叠代法中,有牛頓法與梯度下降法;像Tianyuan解說的那樣,是壹種循環逼近的方式,使得初始值進過壹系列的叠代之後收斂到極限值。
(再看看維基上的解釋)
我想最主要的是妳去用這些具體的方法,才會更加了解其中的壹些區別。