标签：位置 组合 元素 选择 算法 重新排列 阶乘 LeetCode 刷题

组合数公式介绍

组合算法常用案例场景

场景一：简单组合 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;
    }
}

标签：位置,组合,元素,选择,算法,重新排列,阶乘,LeetCode,刷题
来源： https://www.cnblogs.com/chch213/p/16523072.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。