递归和非递归分别实现求n的阶乘

最新推荐文章于 2023-02-04 11:41:36 发布

weixin_54930707

最新推荐文章于 2023-02-04 11:41:36 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言小题目

本文链接：https://blog.csdn.net/weixin_54930707/article/details/116306533

c语言小题目专栏收录该内容

30 篇文章

订阅专栏

本文探讨了两种不同的计算方法：非递归和递归，详细展示了如何使用C语言实现n的阶乘。非递归通过for循环逐个相乘，而递归则利用函数自身调用解决阶乘问题。两种方法各有优缺点，适合理解递归思想和优化性能的需求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//递归和非递归分别实现求n的阶乘
//非递归实现
//#include <stdio.h>
//
//int main()
//{
//	int i=0;
//	int sum=1;
//	int n=0;
//	scanf("%d",&n);
//	if(n==0)
//		printf("-1\n");
//	else if(n>0)
//	{
//		for(i=n;i>=1;i--)
//		{
//			sum*=i;
//		}
//		printf("n!=%d\n",sum);
//	}
//	return 0;
//}

//递归实现

#include <stdio.h>
//递归函数实现
int muti(int n)
{
	if(n==1 || n==0)
	{
		return 1;
	}
	//处理非法输入
	else if(n<=0)
	{
		printf("输入错误");
	}
	else
	{
		return n*muti(n-1);
	}

}
int main()
{
	int n=0;
	scanf("%d",&n);
	printf("n!=%d",muti(n));
	return 0;
}