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

最新推荐文章于 2022-01-25 16:33:08 发布

原创最新推荐文章于 2022-01-25 16:33:08 发布 · 250 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种使用C语言实现阶乘的方法，包括非递归和递归两种方式，并提供了完整的源代码示例。通过输入任意正整数n，程序将分别采用这两种方法计算n的阶乘。

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

#define  _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>

int factorial(int n) {			//非递归
	int sum=1;
	for (n; n>0; --n) {
		sum *= n;
	}
	return sum;
}

int factorial2(int n) {			//递归
	if (n <= 1) {
		return 1;
	}
	else {
		return n * factorial2(n - 1);
	}
}

int main() {
	int n;
	printf("请输入n: ");
	scanf("%d", &n);
	printf("%d\n", factorial(n));		//非递归
	printf("%d\n", factorial2(n));		//递归
	system("pause");
	return 0;
}