关闭

求阶乘的两种方法

1147人阅读 评论(0) 收藏 举报
分类:

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




2
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:595470次
    • 积分:8942
    • 等级:
    • 排名:第2182名
    • 原创:262篇
    • 转载:44篇
    • 译文:0篇
    • 评论:78条
    关于我

    电子邮箱:debby0116@163.com

    新浪微博:@丁棒儿

    知乎:@丁棒儿Debby

    github :github.com/stephania0116