大道至简,不用递归的0-1全排列算法

常用的0-1全排列算法,一般是用递归。但别忘了,在计算机体系里,所有的数据都是2进制。所以为我们直接将数字以二进制的形式输出即可。

下面qt代码实现了4位全排列情况的

    int iCount=4;
    int iLen=1<<4;
    for(int i=0;i

结果:

大道至简,不用递归的0-1全排列算法_第1张图片

如果想看第42情况的排列,就直接调用

QString str = QString::number(42,2).rightJustified(iCount,'0');

即可。

你可能感兴趣的:(算法)