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

最新推荐文章于 2022-05-23 23:17:01 发布

Wangwq.

最新推荐文章于 2022-05-23 23:17:01 发布

阅读量1.3k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C语言文章标签： 7.6

本文链接：https://blog.csdn.net/qq_43632625/article/details/90181302

C语言专栏收录该内容

49 篇文章

订阅专栏

本文详细介绍了如何使用递归和非递归两种方法来实现n的阶乘计算，通过C语言代码示例，展示了不同算法的实现过程及其运行结果。

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

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

1.使用递归时我们要考虑n的值
（1）n=1时，n的阶乘为1。
（2）当n>1时，n的阶乘为 n * (n-1) * (n-2) * … * 1.

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)

int Fact(int n)
{
	if (n == 1){
		return 1;
	}
	else{
		return n*Fact(n - 1);
	}

}

int main()
{
	int n = 0;
	printf("请输入n：");
	scanf("%d", &n);
	Fact(n);
	int ret = Fact(n);
	printf("%d的阶乘为：%d\n ", n, ret);
	system("pause");
	return 0;
}

运行结果：
在这里插入图片描述
2.使用非递归
即利用循环

#include<stdio.h>
#include<windows.h>
#pragma warning(disable:4996)

int Fact(int n)
{
	int i = 0;
	int ret = 1;
	for (i = n; i > 0; i--){
		ret = ret*n;
		n--;
	}
	printf("阶乘为:%d\n", ret);
}

int main()
{
	int n = 0;
	printf("请输入n：");
	scanf("%d", &n);
	Fact(n);
	system("pause");
	return 0;

}