数据结构----递归算法（阶乘）

最新推荐文章于 2021-11-19 09:24:25 发布

Big_xbc

最新推荐文章于 2021-11-19 09:24:25 发布

阅读量652

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/Big_xbc/article/details/115676819

版权

C语言递归阶乘算法编程

关键词由CSDN通过智能技术生成

数据结构专栏收录该内容

40 篇文章 3 订阅

订阅专栏

实践代码

/*
	计算阶乘函数的递归算法，并给出n = 3时递归算法的执行过程。
*/
#include <stdio.h> 
long Fact(int n){
	int x;
	long y;
	if(n<0){
		printf("error!");
		return -1;
	}
	if(n==0){
		return 1;
	}else{
		x = n-1;
		y = Fact(x);	//递归调用 
		return n*y;		
	}
}

void main(void){
	printf("请输入你要计算的阶乘数:");
	int n;
	scanf("%d",&n);
	printf("%d",Fact(n));
	getch();
}