定义两个数组: combinationcombinationcombination 用来存储当前组合的数字, visitedvisitedvisited 用来标记数字是否已经被选择。
使用递归函数 generateCombinationsgenerateCombinationsgenerateCombinations 生成组合。
在递归函数中,如果当前组合已经选择了 rrr 个数字,就输出这个组合并返回。
在每一层递归中,遍历可选的数字,如果该数字未被选择且满足当前组合的递增条件,选择这个数字,继续递归下一层。
递归完成后,取消对当前数字的选择,回溯到上一层,继续遍历其他可选的数字。