寻找“多米诺骨牌组合”算法

Question

我将完成我作为编码员的学徒期，并且我有一个不错的 j2me 项目可以参与，但我必须承认我并不像我希望的那样擅长数学算法。

我的问题是从给定的一组值创建所有可能的“多米诺骨牌对”。 例如：可能的值从 0 到 6。现在想象一些具有这些值的多米诺骨牌。输出应该是这样的：

00
01
02
03
04
05
06
11
12
13
...

每对仅出现一次，但具有两个相等值的对也是可能的。

我已经搜索过这个问题，但要么我没有找到这个特定问题的解决方案，要么我并不真正理解算法是如何工作的。

我真的很感激任何解释和算法。也请随意发布替代解决方案。我不仅希望有一个解决方案，而且还希望理解它；）

Answer 1

伪代码：

for i from 0 to n inclusive
   for j from i to n inclusive
       output i,j

重要的一点是第二个循环不是从零开始。这意味着我们不必测试多米诺骨牌是否已被使用。我们知道，由于该算法的构造方式，使用该算法生成的所有多米诺骨牌都是唯一的。