C语言-----求n的阶乘

最新推荐文章于 2024-05-13 20:24:13 发布

原创最新推荐文章于 2024-05-13 20:24:13 发布 · 479 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #数据结构

C语言专栏收录该内容

20 篇文章

订阅专栏

本文介绍两种计算阶乘的方法：一种是使用for循环的迭代实现，另一种是递归方式。通过代码示例详细展示了如何利用C/C++编写求n阶乘的程序，并比较了它们的效率和适用场景。

求n的阶乘

方法一

#include<stdio.h>
int fun(int n)
{
	int ret = 1;
	int i = 0;
	for (i = 1; i <= n; i++)
	{
		ret *= i;
	}
	return ret;
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	printf("%d",fun(n));
	return 0;
}

方法二（递归）

#include<stdio.h>
int fac(int n)
{
	if (n <= 1)
	{
		return 1;
	}
	else
	{
		return n * fac(n - 1); 
	}
}
int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = fac(n);
	printf("%d", ret);
	return 0;
}