求救求救.......很緊急!!有沒有人會這個c++程式

Question

n!的c++程式怎麼寫阿.....有沒有會用遞迴和非遞迴去寫出來程式
感謝啦.....快要交了

Answer 1

遞迴：
#include
using namespace std;
long long fact(long long);
int main(int argc, char *argv[])
{
int num;
cin >> num;
cout << num <<"!=" << fact(num) << endl;
return EXIT_SUCCESS;
}
long long fact(long long n)
{
if (n==0 || n==1)
return 1;
else
return (n*fact(n-1));
}


另外一種(用迴圈)：
#include
using namespace std;
long fact(long int);
int main(int argc, char *argv[])
{
int i,o;
long long n;
cin >> n;
o=n;
for(i=n-1;i>=1;i--)
{
n=n*i;
}
cout << o << "!=" << n;
return EXIT_SUCCESS;
}

Answer 2

大部分的資料結構書上都會有這些範例
建議自己花時間找書參考...

Answer 3

//Power by Visual Studio 2005
#include
#include
using namespace std;
unsigned int NON_RECURSIVE(unsigned int N)
{//非遞迴
unsigned int result=1,i;
for(i=1;i<=N;i++)
result*=i;
return result;
}
unsigned int RECURSIVE(unsigned int N)
{//遞迴
if(N==0)
return 1;
else
return N*RECURSIVE(N-1);
}
int main(int argc, char** argv)
{
//==========START==========//
int number;
cout<<"Input a number: ";
cin>>number;
cout<<"(1) "< cout<<"(2) "< //==========END==========//
system("PAUSE");
return EXIT_SUCCESS;
}