C语言递归法求阶乘

最新推荐文章于 2025-09-22 15:10:05 发布

原创最新推荐文章于 2025-09-22 15:10:05 发布 · 5.9k 阅读

18 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #递归法

C语言同时被 2 个专栏收录

10 篇文章

订阅专栏

递归

1 篇文章

订阅专栏

本文介绍了一种使用C语言实现的递归方法来计算阶乘。通过定义一个递归函数fac，当输入参数n等于0或1时，返回1；当n大于1时，调用自身并乘以n，直到n减小到1为止。

C语言递归法求阶乘

利用一个函数进行递归求阶乘，但该数不能小于0，且若为0或1，得到的结果都为1，其他情况，对该数不断递归

#include <stdio.h>
#include <stdlib.h>
int main()
{
	int fac(int n);              // 函数声明
	int n;             //声明要阶乘的数为int型
	int y;             //声明结果为int型
	printf("Please input an integer numbers:");
	scanf("%d",&n);              // 输入要阶乘的数
	y=fac(n);
	printf("%d!=%d\n",n,y);
	system("pause");
	return 0;
}

int fac(int n)                // 定义fac函数
{
	int f;
	if(n<0)                     // n不能小于0
		printf("n<0,data error!");
	else if( n==0 || n==1)         // n=0 or n=1 ，阶乘都为1
		f=1;
	else f=fac(n-1)*n;           // n>1时，n!=n*(n-1)
	return(f);
}
//递归法求阶乘