求n的阶乘（递归与非递归）

最新推荐文章于 2026-01-07 18:44:27 发布

原创最新推荐文章于 2026-01-07 18:44:27 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c语言 #visual studio

算法同时被 2 个专栏收录

38 篇文章

订阅专栏

C语言

29 篇文章

订阅专栏

博客介绍了算法的递归与非递归方法。提到非递归方法中，double类型比int类型范围大，能更大程度避免溢出。

非递归方法

double类型比int类型的范围大，能更大程度上避免溢出。

int main()
{
	int n = 0;
	printf("Enter a number: ");
	scanf("%d", &n);

	int i = 0;
	double sum = 1.0;
	for (i = 1; i <= n; i++)
	{
		sum *= i;
	}

	printf("sum = %.0f", sum);

	return 0;
}

递归的方法

int fact(int n)
{
	if (n == 1)
		return 1;
	else
		return n * fact(n - 1);
}
int main()
{
	int n = 0;
	printf("Enter a number: ");
	scanf("%d", &n);

	double ret = fact(n);
	printf("ret = %.0f", ret);

	return 0;
}