1. 所有的遞歸程序都能轉化為非遞歸么
是的，所有遞歸都可以換成非遞歸，效率方面不一定能提高，看具體演算法。
2. C語言的兩個問題：，所有的遞歸程序均可以用非遞歸演算法實現遞歸函數中的形式參數是自動變數嗎c語言
直接或間接調用自已的函數就是遞歸函數，否則為非遞歸函數。如： unsigned fun(unsigned x){ if(x==1 || x==0) return 1; return x*fun(x-1); } 這個函數的體中出現了調用自己的語句fun(x-1);，所以是遞歸函數。
3. 程序的遞歸演算法與非遞歸有什麼區別
遞歸演算法是一種直接或者間接地調用自身的演算法。
在計算機編寫程序中，遞歸演算法對解決一大類問題是十分有效的，它往往使演算法的描述簡潔而且易於理解。
遞歸就是在過程或函數里調用自身。
在使用遞歸策略時，必須有一個明確的遞歸結束條件，稱為遞歸出口。
遞歸演算法解題通常顯得很簡潔，但遞歸演算法解題的運行效率較低。所以一般不提倡用遞歸演算法設計程序。
在遞歸調用的過程當中系統為每一層的返回點、局部量等開辟了棧來存儲。遞歸次數過多容易造成棧溢出。
4. 程序的遞歸演算法與非遞歸的區別
1、遞歸和非遞歸（用棧） 非遞歸（用棧），也用到棧函數了，和遞歸就沒多大區別了! 每次遞歸進棧出棧，非遞歸（用棧）的每次調用棧函數也是進棧出棧。主要是在非遞歸（用棧）中，它的棧函數里比遞歸多了些賦值語句。。。所以效率上，非遞歸（用棧）比遞歸差。 只不過，遞歸越深，佔用棧空間越多。非遞歸（用棧），佔用的棧空間少。如果，遞歸的深度還沒達到超出棧空間的程度，那麼遞歸比非遞歸（用棧）好。 如果是非遞歸（不用棧），當然是非遞歸最好。 在下面的這個例子（解決「整數劃分問題」）中，說明了如果只是用棧機械的模擬，得到的結果只是： 空間不變（事實上，非遞歸應該多一些），而非遞歸的時間數倍的增加。。 感興趣的朋友運行就知道了 #include<iostream> #include<stack> #include<ctime> using namespace std; //---------------------------遞歸演算法 int q(int n,int m) { if((n<1) || (m<0)) return 0; if((n==1) ||(m==1)) return 1; if(n<m) return q(n,n); if(n==m) return q(n,m-1)+1; return q(n,m-1)+q(n-m,m); } int q(int num) { return q(num,num); } struct Point { int n,m; Point(int _n,int _m){ n=_n; m=_m;} }; //-------------------------非遞歸演算法 int _q(int n,int m) { int sum=0; Point tmp(n,m); stack<Point> s; s.push (tmp); while(!s.empty()) { tmp=s.top(); n=tmp.n; m=tmp.m; s.pop(); if((n<1) || (m<0)) ++sum; else if((n==1) ||(m==1)) ++sum; else if(n<m) s.push(Point(n,n)); else if(n==m) { ++sum; s.push(Point(n,m-1)); } else { s.push(Point(n,m-1)); s.push(Point(n-m,m)); } } return sum; } int _q(int num) { return _q(num,num); } int main() { int num; unsigned int p; do{ cout<<"Input a num:"; cin>>num; p=clock(); cout<<" 遞歸： "<<q(num)<<endl; cout<<"\t\t用時:"<<clock()-p<<endl; p=clock(); cout<<"非遞歸： "<<_q(num)<<endl; cout<<"\t\t用時:"<<clock()-p<<endl<<endl; }while(num); return 0; } 2. 如果非遞歸不是用棧做的 這里有一個網友做的漢諾塔問題的非遞歸解法 看了真讓人汗顏 這樣的規律都有人發現 下載地址是： http://wenku..com/view/cfd56b3610661ed9ad51f3f9.html 此演算法不是用大家以前熟悉的遞歸演算法 雖然沒運行 可以猜想 這個程序的空間和時間效率毫無疑問會大幅度提高。 3. 總結： 直接引用《演算法設計與分析（第二版）》里的一段話： 結構清晰，可讀性強，而且容易用數學歸納法來證明演算法的正確性，而且它為設計演算法，調試程序帶來很大方便。 然而遞歸演算法的運行效率較低，無論是耗費的計算時間還是佔用的存儲空間都比非遞歸演算法要多 僅僅是機械地模擬還不能達到減少計算時間和存儲空間的目的。因此，還需要根據具體程序和特點對遞歸調用的工作棧進行簡化，盡量減少棧的操作，壓縮棧存儲以達到節省計算時間和存儲空間的目的。
5. 所有用遞歸演算法的能不能都用非遞歸演算法實現
用遞歸演算法可以使程序結構清晰,可讀性好,但是它的運行效率很低,而且會占據很大存儲空間,因此有時希望在程序中消除遞歸.因為在計算機內遞歸演算法實際上是用一個工作棧來實現的,所以所有的遞歸演算法理論上來說是可以用非遞歸演算法實現,我們可以用一個棧來模擬遞歸演算法