递归和非递归分别实现求n的阶乘（C语言）

最新推荐文章于 2024-08-06 11:07:44 发布

原创最新推荐文章于 2024-08-06 11:07:44 发布 · 378 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种使用C语言实现的阶乘计算方法，包括非递归和递归两种方式。非递归方法通过for循环逐个相乘得到结果，而递归方法则利用函数自身调用直至基础条件达成。通过输入一个整数n，程序将输出n的阶乘结果，对比了两种方法的计算效果。

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

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
//n的阶乘非递归
int factor(int n) {
	int i, mul = 1;
	for (i = 1; i <= n; ++i) {
		mul *= i;
	}
	return mul;
}
//n的阶乘递归
int factorial(int n) {
	if (n == 1) {
		return 1;
	}
	return n * factorial(n - 1);
}
int main() {
	int n;
	printf("请输入一个整数n，求n的阶乘\n");
	scanf("%d", &n);
	printf("非递归的结果为：%d\n",factor(n));
	printf("递归的结果为：%d\n", factorial(n));
	system("pause");
	return 0;
}