组合数学习题（Gray码生成）

习题二：生成Gray码

/*************************************************
//每次调用函数取得code的下一个码（参数code为当前的gray码）
void gray ( int n, int *code )
{
    int t = 0;
    for ( int i = 0; i < n; i++ )
        t += code[i];

    if ( t % 2 == 1 )
        for ( n--; code[n] != 0; n-- );
    code[n-1] = 1 - code[n-1];
}

按照书上给出的算法，生成gray码可用上面的函数。
但本题我采用了下面的方式生成gray码
**************************************************/


#include
#include
using namespace std;
fstream fout ("out.txt",ios::out);

//将从000...000开始至100...000结束的gray码编号为0,1,2...n
//DecimaltoGray(x)返回第x个gray码（此时的gray码是十进制形式)
int DecimaltoGray ( int x )
{
    return x ^ ( x >> 1 );
}

//参数x为gray码的十进制形式
//调用函数返回x的编号
int GraytoDecimal ( int x )
{
    int y = x;
    while ( x >>= 1 ) y ^= x;
    return y;
}

//将十进制形式的gray码以二进制形式输出
void printGray ( int n, int x )
{

    for ( int i = n-1; i >= 0; i-- )
        fout << ((x>>i) & 1);
    fout << endl;
}

int main()
{
    int n;
    while ( cin >> n )
    {
        for ( int i = 0; i < (2<<(n-1)); i++ )
            printGray ( n, DecimaltoGray(i) );
        fout << endl;
    }
    return 0;
}