C语言求n的阶乘的两种方法——迭代与递归

最新推荐文章于 2024-09-27 10:52:22 发布

ztn_10335

最新推荐文章于 2024-09-27 10:52:22 发布

阅读量1k

点赞数 1

分类专栏： C/C++基础以及典型例题文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/m0_75183206/article/details/131145649

版权

C/C++基础以及典型例题专栏收录该内容

34 篇文章 0 订阅

订阅专栏

1.利用循环来求

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int n = 0;
	int i = 0;
	int ret = 1;
	scanf("%d", &n);
	for (i = 1; i<=n; i++)
	{
		ret = ret * i;
	}
	printf("%d\n", ret);
	return 0;
}

2.利用函数的递归来求

#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\n", ret);
	return 0;
}

当n=1时，n的阶乘为1；当n>=1时，n的阶乘为n*(n-1)的阶乘，由此利用递归的思想即可求解。