LeetCode刷题3-组合算法

组合数公式介绍

组合算法常用案例场景

场景一：简单组合 n个不同元素 重新排列有多少种组合

/**
 * 功能描述 組合算法
 *
 * @author chch213
 * @version 1.0
 * @Date 2022/7/26
 */
public class Main01 {
    public static void main(String[] args) {
        combination("ABC");
    }

    // 场景一：简单组合 n个不同元素 重新排列有多少种组合
    // 分析：
    // 假设2个元素-相当于2个位置-首先最高位置元素可以有2种选择,剩下的位置只能1种选择
    // 假设3个元素-相当于3个位置-首先最高位置元素可以有3种选择,剩下的第2个位置只能2种选择,最后一个位置只能1种选择
    // 假设4个元素-相当于4个位置-首先最高位置元素可以有4种选择,剩下的第3个位置只能3种选择,剩下的第2个位置只能2种选择,最后一个位置只能1种选择
    // 以此类推：n个元素-n个位置，n的阶乘种组合

    /**
     * 简单组合 n个不同元素 重新排列有多少种组合
     *
     * @param str 待排列的字符串
     */
    private static void combination(String str) {
        // 1.字符串元素集
        char[] chars = str.toCharArray();
        // 2.元素总个数
        int length = chars.length;
        // 3.递归算阶乘
        System.out.println(factorial(length));

    }

    /**
     * 递归求阶乘-核心函数
     *
     * @param num 某个数的阶乘
     * @return 入参的阶乘结果
     */
    private static int factorial(int num) {
        if (num <= 1) {
            return 1;
        }
        return factorial(num - 1) * num;
    }
}