用递归的方式计算一个数的阶乘

话不多少，代码呈上。

//计算一个数的阶乘
#include<stdio.h>
#include<stdlib.h>
int JieCheng(int f)
{
	int n = 0;
	if (f < 0)
		printf("您的输入非法");
	else if (0 == f || 1 == f)
		n = 1;
	else
	{
		n = JieCheng(f - 1)*f;
		//printf("%d\n", n);
	}//出栈执行的代码是从递归表达式到它下面遇到的第一个花括号为止
	return n;
	
}
int main()
{
	int key = 0;
	printf("请输入要计算阶乘的数\n");
	scanf("%d", &key);
	int zhi=JieCheng(key);
	printf("%d的阶乘是%d\n", key,zhi);
	system("pause");
	return 0;
}

递归的编程思想请参见我的另一篇博客  https://blog.csdn.net/weixin_43447989/article/details/89302920

在这里要说一下递归出栈的顺序，出栈执行的代码是从递归表达式到它下面遇到的第一个花括号为止。所以有时我们可以利用出栈方式实现一些功能。