求阶乘的几种方法

求阶乘的几种方法

（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;    

}