java实现排列组合算法

组合算法

网上已经能够搜索到比较多的资料，大部分都是递归实现，因为递归实现是最优解，而且代码易于理解，递归实现可以参考这篇博客​​​​​​​：组合算法Java实现_freedom__bird的博客-CSDN博客_java 组合算法 。

但是递归实现的风险——基数大的话可能出现栈溢出，所以这里使用循环实现；

假设现有 M=5 个数：5，9，12，50，45，从中取 N=3 个数做组合，将这 M 个数看做数组中的元素，提取成索引值，分别为：[0, 1, 2, 3, 4]，首先穷举寻找规律，存在的组合情况如下：

[0, 1, 2]    // 末尾自增
[0, 1, 3]
[0, 1, 4]
[0, 2, 3]    // 类似于“逢10进1”，末尾自增
[0, 2, 4]
[0, 3, 4]    // 类似于“逢10进1”，末尾自增
[1, 2, 3]    // 类似于“逢10进1”，末尾自增
[1, 2, 4]
[1, 3, 4]
[2, 3, 4]    // 类似于“逢10进1”，末尾自增

规律基本明了，只是每个位置上的进位判断值不一样。代码实现如下：

import org.junit.jupiter.api.Test;

/**
 * 组合算法
 */
publ