C: 使用递归法求n！

最新推荐文章于 2023-11-04 10:14:53 发布

明天依旧为晴

最新推荐文章于 2023-11-04 10:14:53 发布

阅读量490

点赞数

CC 4.0 BY-SA版权

文章标签：算法开发语言 c语言

本文链接：https://blog.csdn.net/CSDN_K_/article/details/128009498

该博客介绍了一种使用递归方法计算阶乘的C语言程序。程序通过定义一个名为`fact`的函数来实现递归计算，当输入数值小于2时返回该数值，否则返回该数值与`fact(num-1)`的乘积。在`main`函数中，用户被要求输入一个数字，然后程序计算并输出其阶乘结果。

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

题目：

使用递归法求n！

题目分析：

阶乘是基斯顿·卡曼（Christian Kramp，1760～1826）于 1808 年发明的运算符号，是数学术语。

大于等于1

任何大于等于1 的自然数n 阶乘表示方法：

n!=n×(n-1)!

或

n!=1x2x3x...x(n-1)xn.

0的阶乘

0！=1

代码展示：

#include <stdio.h>

int fact (int num)
{
	if (num < 2)
		return num;
	else
		return num * fact(num - 1);
}


int main()
{
	int num,r;
	printf("please enter a number:\n");
	scanf("%d", &num);
	r = fact(num);
	printf("The factorial of the number %d is:%d\n", num, r);
	return 0;
}