算法，求階乘

#include<stdio.h>

int fact(int n);

int  main()

{

   int i ;

   printf("請輸入要求階乘的一個整數:");

   scanf("%d",&i);

   printf("%d的階乘結果爲:%d\n"i,fact(i));

   getch();

   return 0;

}

 int fact (int n)

{

  if(n<=1)

      return 1;

   else

     return n*fact(n-1);

}

fact(1) = 1;

fact(2) = 2*fact(1);

fact(3) = 3*fact(2); fact(3) = 3*2*fact(1);

……