求阶乘的几种方法
求阶乘的几种方法
（1）常规求阶乘
利用循环即可求出
#include<stdio.h>
int main()
{
int m,n,i,sum=1;
printf("please input one number!");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum=sum*i;
}
printf("sum=%d",sum);
return 0;
}
#include<iostream>
using namespace std;
int main()
{
int m,n,i,sum=1;
cout<<"please input one number!";
cin>>n;
for(i=1;i<=n;i++)
{sum=sum*i;}
cout<<"sum="<<sum;
return 0;
}
（2）递归求阶乘
I）存在递推公式，II）以及递推的截止条件 III）要设置初始值，以便在递归条件结束时使用
#include<stdio.h>
int are(int n)
{
int f;
if(n<0)
printf(" you are wrong\n");
else if(n==0||n==1)
f=1;
else
f=are(n-1)*n;
return f;
}
int main()
{
int n;
printf("请输入一个数\n");
scanf("%d",&n);
printf("%d",are(n));
getch();
return 0;
}
#include<iostream>
using namespace std;
int are(int n)
{
int f;
if(n<0)
cout<<" you are wrong";
else if(n==0||n==1)
f=1;
else
f=are(n-1)*n;
return f;
}
int main()
{
int n;
cout<<"请输入一个数";
cin>>n;
cout<<are(n);
return 0;
}
（3）静态变量求阶乘
#include<stdio.h>
int fac(int n)
{
static int f=1;//函数调用结束后，静态变量所储存的值不变，原因是他申请的内存空间不释放
f=f*n;
return f;
}
int main()
{
int i;
for(i=1;i<=5;i++)
printf("%d\n",fac(i));
getch();
return 0;
}
#include<iostream>
using namespace std;
int fac(int n)
{
static int f=1;//函数调用结束后，静态变量所储存的值不变，原因是他申请的内存空间不释放
f=f*n;
return f;
}
int main()
{
int i,n;
cin>>n;
for(i=1;i<=n;i++)
cout<<fac(i)<<endl;
return 0;
}
补充：综合编程 , 其他综合 ,
