用回溯法来产生由0或1组成的2m个二进位串，使该串满足以下要求

　　视串为首尾相连的环，则由m位二进制数字组成的2m个子序列，每个可能的子序列都互不相同。例如，如果m=3,在串11101000首尾相连构成的环中，由3位二进制数字组成的每个可能的子序列都在环中恰好出现一次，它们依次是111，110，101，010，100，000，001，011，如图9－1所示：

　　

［程序］

#define N 1024
#define M 10
int b[N+M-1];
int equal(int k,int j,int m)
{
    int i;
    for (i=0;i<m;i++)
        if (b[k+i]!=b[j+i]) return 0;
    return 1;
}

int exchange(int k,int m,int v)
{
    while (b[k+m-1]==v)
    {
        b[k+m-1]=!v; k--;
    }
    b[k+m-1]=v; return k;
}

init(int v)
{
    int k;
    for (k<0;k<N+M-1;k++) b[k]=v;
}

main()
{
    int m,v,k,n,j;
    printf("Enter m(1<m<10),v(v=0,v=1)\n");
    scanf("%d%d",&m,&v);
    n=0x01<<m;
    init(!v);
    k=0;
    while (++k<n)
    for (j=0;j<k;j++)
        if (equal(k,j,m))
        {
            k=exchange(k,m,v);
            j=-1;
        }
    for (k=0;k<n;k++) printf("%d\n",b[k]);
}