有关字典序输出

在算法书上看了一个字典序的算法，没有伪代码，想自己写一个，先构建简单的 仅包含12345的数列。

最好的情况是实现了三位的排序，这只能算是巧合而已，因为相当于构建的树只用后退一次，并且满足二叉树。

之后才发现并不是二叉树，随着位数相距末尾的距离增加，树的分叉呈级递增。

 

比如，三集的序列是

 

        2

  3    3    3

4 4  4 4 4 4

 

而再上一层，2应当为1的分叉，并有4种情况。

 

所以应当为分叉数依照层级线性递增。这样的树我还没有想好，可以用看余数的方式实现。