/*用遞推法求階乘*/ 

#include <stdio.h>
int main()
{
	long fac(int n);//使用前需要宣告 
	int n;
	long fact=0;//
	printf("please input a interger number:\n");
	scanf("%d",&n);
	fact=fac(n);//值是return fac 
	printf("%d!=%ld\n",n,fact);
	return 0;
}

long fac(int n)
{
	int i;
	long fac=1;//初值必須為1，否則每次呼叫都是0 
	for(i=1;i<=n;i++)
	fac=fac*i;//i每次遞增1，迴圈相乘，階乘 ； 
return fac;	
}