public static void main(String[] args) {
    //1.編寫一個程式，輸入n,求n！（用遞迴的方式實現）。4*3*2*1=4!  注：0!=1
    System.out.println("4的階乘為：" + getFactorial(4));

    //2.編寫一個程式，有1，2,3,4個數字，能組成多少個互不相同且無重複數字的三位數？都是多少？
    System.out.println("迴圈計算共" + getGroupKinds(new int[]{1, 2, 3, 4}, 3) + "種組合方式");

}

/**
 * 1.編寫一個程式，輸入n,求n！（用遞迴的方式實現）。4*3*2*1=4!
 *
 * @param n
 * @return
 */
public static int getFactorial(int n) {

    return n < 1 ? 1 : n * getFactorial(n - 1);
}

/**
 * 2.編寫一個程式，有1，2,3,4個數字，能組成多少個互不相同且無重複數字的三位數？都是多少？
 * @param arr 總的元素
 * @param m 表示取幾個元素出來
 * @return
 */
public static int getGroupKinds(int[] arr, int m) {
    int count = 0;
    int n = arr.length;

    //方法一：迴圈每個位置可能的值
    for (int i = 0; i < n; i++) {
        for (int k = 0; k < n; k++) {
            for (int j = 0; j < n; j++) {
                if (i != k && k != j && i != j) {
                    //System.out.println("數字----"+arr[i]+arr[k]+arr[j]);
                    count++;
                }
            }
        }
    }

    //方法二：公式計算 A(n,m)=n!/(n-m)! n表示總個數，m表示要取的個數  第一個位置有n種可能性，第二個有(n-1)種可能性。。。
    System.out.println("階乘公式計算結果：" + getFactorial(arr.length) / getFactorial(arr.length - m));

    return count;
}