算法~~01排

#include <stdio.h>

#define N 1000

int num[N];

void gray(int n)

{

    int k,i;

    if(n==1)

    {num[0]=0;num[1]=1;return;}

    gray(n-1);

    k=1<<(n-1);

    for(i=0;i<k;++i)

        num[i+k]=num[k-1-i]+k;

}

void out(int n)

{

    int k,i,j,m;

    int count=0;

    k=1<<n;

    for(i=0;i<k;++i)

    {

        count++;

 

        if(count>8)

        {

 

            printf("\n");

            count=1;

        }

        for(j=n;j>0;--j)

        {

            m=1<<(j-1);

   

            if(num[i]>=m)

            {

                printf("1");

                num[i]-=m;

            }

            else printf("0");

        }

        printf(" ");

    }

}

void out2(int n)

{

    int k,i;

    k=1<<n;

    for(i=0;i<k;++i)

        printf("%d ",num[i]);

    printf("\n");

}

int main()

{

    int n;

    while(scanf("%d",&n),n)

    {

        gray(n);

        out(n);

        printf("\n");

    }

    return 0;

 

}

JAVA不会搞啊~~~