用递归的方式计算n的阶乘

//递归方法计算一个数的阶乘
#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;
}

在这笔者还是想强调一下递归的中心思想，其实递归是有方法可循的，并且可以看到它甚至还有一定的格式。
首先
为防止无休止的调用下去的办法是加条件判断，满足某种条件后就不在作递归调用，然后逐层返回。
再次
函数的递归调用可以分为两个阶段：一是递推阶段，将原问题不断的分解为新的子问题，最终达到已知的条件，这时递推段结束；二是回归阶段，从已知条件出发，按照递推的逆过程，逐一求值回归，最终到达地推的开始处，完成递归调用*

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

这是最核心的东西，可以看到函数在一层层的调用堆栈，而返回的条件是当f=1时结束，再一层层出栈，就完成了递归调用。