C++求阶乘的两种方法

2020-01-26 15:40:21

字体：大中小

来源：转载

供稿：网友

1.使用静态局部变量static
静态局部变量在函数调用结束之后不消失而保留原值，即其占用的存储单元不释放，在下一次该函数调用时，该变量保留上一次函数调用结束时的值。

静态局部变量赋初值实在编译时进行的，即只赋初值一次，在程序运行时它已有初值。

code：

#include<iostream>
using namespace std;
int fac(int n)
{
 static int f=1;
 f=f*n;
 return f;
}
int main()
{
 int i;
 for(i=1;i<=5;i++)
 {
  cout<<i<<"!="<<fac(i)<<endl;
 }
 return 0;
}

print:

复制代码代码如下:

/*
1!=1
2!=2
3!=6
4!=24
5!=120
*/

2.使用递归的方法
首先进行退出递归的判断，然后进行递归

code：

复制代码代码如下:

#include<iostream>
using namespace std;
int fac(int n)
{
 if(n<0) return 0;
 if(n==0||n==1)return 1;
 if(n>1)
 {
  return n*fac(n-1);
 }
}
int main()
{
 int i;
 for(i=1;i<=5;i++)
 {
  cout<<i<<"!="<<fac(i)<<endl;
 }
 return 0;
}