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

最新推荐文章于 2022-08-17 14:09:19 发布

Xn.er

最新推荐文章于 2022-08-17 14:09:19 发布

阅读量192

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/Dly6161/article/details/105666014

C语言专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种使用C语言实现阶乘的方法，包括递归和非递归两种方式。递归方法通过函数自身调用实现，而非递归方法则采用循环结构。这两种方法均可用于计算任意正整数的阶乘。

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

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

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//递归
int fac_R(int num)
{
	if (num == 1)
	{
		return 1;
	}
	return num * fac_R(num - 1);
}

//非递归
int fac_nonR(int num)
{
	int i = 1;
	int sum = 1;
	while (i <= num)
	{
		sum *= i;
		i++;
	}
	return sum;
}

int main()
{
	int n;
	printf("输入数字n:\n");
	scanf("%d", &n);
	printf("递归:%d\n", fac_R(n));
	printf("非递归:%d\n", fac_nonR(n));
	return 0;
}

运行结果:

在这里插入图片描述