計算 N! (factorial)
階乘數學定義
n! = 1 × 2 × 3 × ... × n ，其中定義 0! = 1
若遞迴函數 f(n) = n!
f(n) = 1 × 2 × 3 × ... × n = f(n-1) × n
則下列函數的設計方式如下：
遞迴兩個主要因素：
    A.f(n) 與 f(n-1) 的關係為 f(n) = f(n-1) * n
    B.sum(0) = 1

迴圈版
遞迴版

#include <stdio.h>
#include <stdlib.h>

int main(){
     int i, k, n;
     scanf("%d",&n);
     k=1;
     for(i=2;i<=n;i++){
        k*=i;
     }
     printf("%d! = %d\n",n ,k);
     return(0);
}

#include <stdio.h>
#include <stdlib.h>

int f(int n){
     if(n<2)
          return(1);
     else
          return(f(n-1)*n);
}

int main(){
     int k, n;
     scanf("%d",&n);
     k=f(n);
     printf("%d! = %d\n",n ,k);
     return(0);
}