只有刻意練習遞歸，才能掌握遞歸-遞歸專題1-求n！

在數學上：

n！=n*(n-1)*(n-2)*...*2*1

當  n 爲1時，n!=1.

寫成遞歸形式：

n！=n*(n-1)!

寫成C語言代碼，

如下：

#include <stdio.h> 

int fac(int n) 
{
	if(n==1)
	{
		return 1;
	}
	else
	{
		return n*fac(n-1);
	}
}
int main() 
{ 
    printf("%d\n",fac(5));
    return 0; 
}