求n的阶乘的三种写法

原创于 2022-08-13 21:40:29 发布 · 652 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c语言 #c++

本文介绍了三种不同的阶乘计算方法：常规循环实现、函数封装及递归调用。通过对比不同方式，展示了C语言中过程式编程与递归编程的特点。

//正常写法 
/*
#include<stdio.h>
int main()
{
	int n = 0;
	int i = 0;
	int ret = 1;
	scanf("%d", &n);
	for (i = 1; i <= n; i++)
	{
		ret = ret*i;
	}
	//ret = Fac1(n);
	printf("n的阶乘是:%d ", ret);
	return 0;
}
*/

//函数写法 
/*
#include<stdio.h>
int Fac1(int n)
{
	int i = 0;
	int ret = 1;
	for (i = 1; i <= n; i++)
	{
		ret = ret*i;
	}
	return ret;
}
int main()
{
	int n = 0;
	//int i = 0;
	int ret = 0;
	scanf("%d", &n);
	//for (i = 1; i <= n; i++)
	//{
	//	ret = ret*i;
	//}
	ret = Fac1(n);
	printf("n的阶乘是:%d\n", ret);
	return 0;
}
*/

//递归写法
#include<stdio.h> 
int fac2(int n)
{
	if(n<=1)
	return 1;
	else 
	return n*fac2(n-1);
}
int main()
{
	int i=0;
	int n=0;
	int ret=1;
	scanf("%d",&n);
	ret=fac2(n);
	printf("n的阶乘是:%d\n",ret);
	return 0;
}

结果如下: