C语言学习第五天—递归

有下面一个问题求1到n的阶乘。公式

n! = n * (n-1) * (n-2) * ...* 1(n>0) 

我们常用的解决办法是

long factorial(int n){
   int i;
   long int sum=0, temp=1;
   for(i=1;i<=n;i++){
	   temp*=i;
	   sum+=temp;

	}
	return sum;
}

这种解决方法虽然能解决问题，但是和上面公式相比还要有一个比较麻烦的转换关系，能不能直接把公式变成函数？C语言给我们提供了一种直接把数学公式转换成函数的方式，这种方式叫递归