簡(jiǎn)單的說(shuō)：用循環(huán)語(yǔ)句代碼要多寫(xiě)兩行，
用遞歸的話(huà)代碼很少但很運(yùn)行時(shí)很費(fèi)時(shí)間。
用循環(huán)語(yǔ)句寫(xiě)：
int sum=0;
for(int i=1;i<n;i++)
{sum *=i;}
用遞歸的話(huà)就是：
int f(int n )
{if (n==0) return 1;
else return n*f(n-1);
}

dayuch2003的代碼問(wèn)題：
1.在n比較小時(shí)可以，但是當(dāng)n=800時(shí)，就會(huì)棧溢出，導(dǎo)致程序出錯(cuò)。
2.對(duì)于輸入的0，返回錯(cuò)誤的結(jié)果。
下面的代碼對(duì)這個(gè)進(jìn)行了改進(jìn)。

#include <iostream>
using namespace std;

int fun(int a,double sum);
int main()
{
int x;

cout<<"請(qǐng)輸入一個(gè)整數(shù)：";
cin>>x;
cout<<"n!=";
if(x==0) //如果輸入為0，直接返回結(jié)果
cout<<0<<endl;
else
cout<<fun(x,1)<<endl;

system("pause");
return 0;
}
int fun(int a,double sum)
{
if(a<1)
return sum;
else
return fun(a-1,sum*a);
}

----------------------------------------------------
遞歸調(diào)用會(huì)在棧上分配空間，每遞歸一次就分配一定空間，如果遞歸深度足夠大，肯定會(huì)造成棧溢出。而循環(huán)就不會(huì)涉及到棧的操做，從效率和空間上考慮推薦使用循環(huán)。