递归阶乘

一个函数自己调用自己成为函数的递归调用。
递归必须要有一个退出条件。
例：
#include <stdio.h>
long recursion(int n); //定义一个递归的函数（递归的英文为recursion）
int main()
{
int n;
long result;
printf(“input a integer number:\n”); //请输入一个整数
scanf("%d",&n); //接收一个整型数据

result = recursion(n); 	//把n当做实参来调用，递归函数的结果赋值给result(英译为结果) 
printf("%d! = %ld\n",n,result); //输出n的阶乘为XX 

}

long recursion(int n) // 声明这个函数
{
long temp_result; //设一个临时变量

if(n < 0)
{
	printf("n<0,input error!\n");
	
}
else if(n==0 || n==1)	//0的阶乘是1 
{
		temp_result = 1;
}
else
{
	temp_result = recursion(n-1) * n;
}		
return temp_result;

}
由于每次递归调用的实参为n-1。即把n-1的值赋给形参n。最后当n-1的值为1时再作递归调用，形参n的值也为1，将使递归终止。然后可逐层退回。