函数递归的使用

最新推荐文章于 2023-11-02 16:27:34 发布

原创最新推荐文章于 2023-11-02 16:27:34 发布 · 162 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

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

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

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

#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;
}