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
*/