本文介绍了如何使用Java循环实现组合算法，以避免递归可能导致的栈溢出问题。通过实例展示了从一组数字中选取特定数量元素的所有组合，并揭示了穷举寻找规律的过程，即类似‘逢10进1’的进位判断。最后，文章预告将补充排列算法的内容。
组合算法
网上已经能够搜索到比较多的资料，大部分都是递归实现，因为递归实现是最优解，而且代码易于理解，递归实现可以参考这篇博客：组合算法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
最低0.47元/天 解锁文章
扫一扫
2554
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
