格雷码问题 分治法产生n位的格雷码

2）格雷码问题。即利用分治法产生n位的格雷码，n由系统给出，n小于10.

#include “head.h“

extern int a[MAXSIZE][MAXSIZE];        


void graycode（int n）
{
    int ijnum=1;
    if（n==1）     //最小的情况
	{
     a[0][0]=0;
     a[1][0]=1;
	}
  else
  {
    graycode（n-1）;  //分割
    for（i=0;i    num=num*2;   //将此时的行数算出

   for（i=0;i    for（j=0;j     a[num-1-i][j]=a[i][j];   //将上一层形成的数倒序存入下面的行中

   for（i=0;i    a[i][j]=0;

    for（i=num/2;i      a[i][j]=1;
  }
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     229432  2010-03-17 15:07  Gray\Debug\Gray.exe

     文件     233092  2010-03-17 15:07  Gray\Debug\Gray.ilk

     文件       2321  2010-03-17 15:07  Gray\Debug\gray.obj

     文件     186888  2010-03-15 07:37  Gray\Debug\Gray.pch

     文件    1098752  2010-03-17 15:07  Gray\Debug\Gray.pdb

     文件       4626  2010-03-17 15:07  Gray\Debug\main.obj

     文件      82944  2010-05-06 15:15  Gray\Debug\vc60.idb

     文件     110592  2010-03-17 15:07  Gray\Debug\vc60.pdb

     文件        576  2010-03-15 22:29  Gray\gray.cpp

     文件       4380  2010-03-13 22:09  Gray\Gray.dsp

     文件        514  2010-03-13 22:04  Gray\Gray.dsw

     文件      50176  2010-05-06 15:23  Gray\Gray.ncb

     文件      48640  2010-05-06 15:23  Gray\Gray.opt

     文件       1326  2010-03-17 15:07  Gray\Gray.plg

     文件        147  2010-03-15 22:29  Gray\head.h

     文件          1  2010-03-18 14:26  Gray\input.txt

     文件        928  2010-03-15 22:29  Gray\main.cpp

     文件         96  2010-05-06 15:15  Gray\output.txt

     目录          0  2010-03-17 15:07  Gray\Debug

     目录          0  2010-05-06 15:23  Gray

----------- ---------  ---------- -----  ----

              2055431                    20