求阶乘的两种方法

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

print:

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