遞歸和迭代有什么區(qū)別？

遞歸和迭代都是循環(huán)的一種。
簡(jiǎn)單地說，遞歸是重復(fù)調(diào)用函數(shù)自身實(shí)現(xiàn)循環(huán)。迭代是函數(shù)內(nèi)某段代碼實(shí)現(xiàn)循環(huán)，而迭代與普通循環(huán)的區(qū)別是：循環(huán)代碼中參與運(yùn)算的變量同時(shí)是保存結(jié)果的變量，當(dāng)前保存的結(jié)果作為下一次循環(huán)計(jì)算的初始值。

遞歸循環(huán)中，遇到滿足終止條件的情況時(shí)逐層返回來結(jié)束。迭代則使用計(jì)數(shù)器結(jié)束循環(huán)。當(dāng)然很多情況都是多種循環(huán)混合采用，這要根據(jù)具體需求。

遞歸的例子，比如給定一個(gè)整數(shù)數(shù)組，采用折半查詢返回指定值在數(shù)組中的索引，假設(shè)數(shù)組已排序，為方便描述，假設(shè)元素都為正數(shù),數(shù)組長(zhǎng)度為2的整數(shù)倍。
折半查詢是查詢的一種，比遍歷所有元素要快很多。
int Find(int *ary,int index,int len,int value)
{
if(len==1)//最后一個(gè)元素
{
if (ary[index]==value)return index;//成功查詢返回索引
return -1;//失敗，返回-1
}
//如果長(zhǎng)度大于1，進(jìn)行折半
遞歸查詢
int half=len/2;
//檢查被查值是否大于上半部分最后一個(gè)值，如果是則遞歸查詢后半部分
if(value>ary[index+half-1])
return Find(ary,index+half,half,value);
//否則遞歸查詢上半部分
return Find(ary,index,half,value);
}

迭代經(jīng)典例子就是實(shí)數(shù)的累加，比如計(jì)算1-100所有實(shí)數(shù)的和。
int v=1;
for(i=2;i<=100;i++)
{
v=v+i;
}