面試：如何計算一個數的階乘？

遞歸就是自己調用自己（函數調用自己本身）的過程，一般都會通過某種條件跳出遞歸，也就是遞歸出口。

遞歸的運行效率較低，遞歸層級不能過多，否則容易引起崩潰

main函數如下所示：

 public static void main(String[] args){
     System.out.println(fun(10));
 }

階乘的實現函數如下所示：

 public static int fun(int num){
     if(n==1||n==0){
         return n;
     }else{
         return n*fun(n-1);
     }
 }