Java 1:利用遞歸、非遞歸求n的階乘

咱們都知道n!=123.......(n-1)n;而且當n=0或n=1時n!=1,因此從公式能夠將計算條件分爲2部分:
1.(n==0||n==1) ,n!=1
2.(n>1) ,n!=(n-1)!*n
代碼實現以下:ide

public class Practice0514{
    public static long factorial1(int n){//遞歸計算n的階乘
        if(n==0||n==1){
            return 1;
        }
            else{
                return factorial1(n-1)*n;
            }
    }
    public static long factorial2(int n){//非遞歸計算n的階乘
        long ret=1;
        int i=0;
        for(i=1;i<=n;i++){
            ret=ret*i;
        }
        return ret;
    }
    public static void main(String args[]){
        int n=18;//n從這裏指定
    System.out.printf("%d的階乘爲%d%n",n,factorial1(n));
    System.out.printf("%d的階乘爲%d%n",n,factorial2(n));
        }
    }

結果如圖所示:
Java 1:利用遞歸、非遞歸求n的階乘code

相關文章
相關標籤/搜索