k组合生成问题-非递归

k组合生成问题，是一种非常常见的问题。例如，我们在玩游戏当中，需要从 n 种宝石当中选择 k 种不同的宝石佩戴，这就是一个 k 组合的生成问题。

当 n = 6，k = 4时，按照字典序生成的 k 组合如下：

1 2 3 4 

1 2 3 5

1 2 3 6

1 2 4 5

...

3 4 5 6

1.分析

看第一个 k 组合，是以 1 开始的一个序列，包含了 1 到 n 中最小的 k 个数；而最后一个 k 组合则以 3 开头，包含了 1 到 n 中最大的 k 个数。<