C: 使用递归法求n！

最新推荐文章于 2024-07-23 22:06:37 发布

明天依旧为晴

最新推荐文章于 2024-07-23 22:06:37 发布

阅读量405

点赞数

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

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

版权

题目：

使用递归法求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;
}