分别利用递归与迭代(即非递归)求n的阶乘

最新推荐文章于 2024-10-02 09:00:00 发布

Persistence_Y_1

最新推荐文章于 2024-10-02 09:00:00 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

文章标签：函数递归迭代法 n的阶乘

本文链接：https://blog.youkuaiyun.com/weixin_44781107/article/details/89068623

本文通过递归和迭代两种方法实现计算整数n的阶乘，对比了两种算法的特点，并提供了完整的C语言代码实现及运行结果。

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

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
//递归求n的阶乘
int Factor(int n){
	if (n == 1){
		return 1;
	}
	return n * Factor(n - 1);
}
//迭代求n的阶乘(非递归)
int Factor_N(int n){
	int ret = 1;	//用来保存每次相乘的结果
	int i;
	for (i = 1; i <= n; ++i){
		ret *= i;	
	}
	return ret;
}
int main(){
	int n;
	printf("请输入一个整数n: \n");
	scanf("%d",&n);
	printf("递归:%d的阶乘为%d\n",n,Factor(n));
	printf("迭代:%d的阶乘为%d\n",n,Factor_N(n));
	system("pause");
	return 0;
}

程序运行结果如下所示:
在这里插入图片描述