函数递归的使用

beyondnbplus

于 2021-08-07 09:03:48 发布

阅读量152

点赞数

CC 4.0 BY-SA版权

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/beyondnbplus/article/details/119476912

本文探讨了递归算法的重要性，尽管其效率较低，但在某些问题中不可或缺。以计算阶乘为例，展示了如何使用C语言实现递归函数。代码中详细解释了递归结束条件，并给出了错误处理。通过递归计算阶乘，读者可以更好地理解递归的工作原理。

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

递归函数必须有递归结束的条件。

虽然递归是效率低下的算法，但是有些情况只能使用递归解决。

#include <stdio.h>

int factorial(int num);
int main()
{
	int sum,a;
	scanf("%d",&a);
	sum=factorial(a);
	if(sum){
		printf("%d的阶乘是%d",a,sum);
	}	
    return 0;
}


int factorial(int num)
{
	int t_result;
	if(num<0)
	{
		t_result=0; 
		printf("输入错误！");
	} else if(num==0||num==1){
		t_result=1;
	} else{
		t_result=num*factorial(num-1);
	}
	return t_result;
}