递归 求阶乘 C语言

# include <stdio.h>

/*
递归：
	条件：
		1. 有正确（明确）的终止条件
		2. 该函数处理的数据规模必须递减
		3. 这个转化必须是可解的

	特点：
		易于理解
		速度慢
		存储空间大

	1.阶乘
		5! = 5*4*3*2*1

*/

//求阶乘
long jiecheng(long val) {
	if(val == 1 || val == 0){
		return val;
	}
	return val * jiecheng(val - 1);
}


int main(void) {

	printf("%d\n\n",jiecheng(5));
	return 0;
}

结果：