gray.cpp

还挺好的

#include <iostream>
#include <string>
#include <fstream>
using namespace std;

/* 全局变量区 */
int size;
int powSize = 1;
/* Key:递归填写函数,其中a为当前需要填写的行,b为当前还需未完成的列.
	主要思想:填写高半部分以递归方法，低半部分用逆序复制即可。 */
void Graycode(int a, int b, int **arrayGray)
{
	//递归出口
	for(int i = 0; i < a/2 ; i++)
	{
	 arrayGray[i][b-1] = 0;//高半部分
	 arrayGray[a-i-1][b-1]=1; //低半部分
	}//循环填写最后一位为0，1。

	/*递归调用子问题，生成列数为b-1的Gray码，填写高半部分*/
	if(b!=1) Graycode(a/2,b-1,arrayGray);

	/* 将(b-1)位的Gray码逆序后，填入目标码字的低半部分 */
	for(int i = a/2; i<a; i++)
		for(int j = 0; j<b-1; j++)
			arrayGray[i][j]=arrayGray[a-i-1][j];//j为列，不动。交换行。
}

int main()
{
	ifstream inputFile;
	inputFile.open("input.txt");
	if(inputFile==0)
	{
		cout<<"错误！input.txt文件打开失败，请重新检查。程序退出。"<<endl;
		exit(0);
	}else
	{
		cout<<"源文件读入成功！原文如下："<<endl;
	}
	inputFile>>size;

	for(int i=0;i<size;i++)
	{
		powSize = powSize * 2;
	}

	/* 分配空间 */
	int **arrayGray;
	arrayGray =new int*[powSize];
	for(int i=0;i<powSize;i++)
	{
		arrayGray[i] = new int[size];
	}

	/* 填充arrayGray */
	Graycode(powSize,size,arrayGray);

	/* 输出结果 */
	ofstream of;
	of.open("output.txt",ios_base::trunc);
	if(of == 0)
	{
		cout<<"文件保存失败.错误退出。"<<endl;
	}else
	{
		of<<"长度为"<<size<<"的Gray码:"<<endl;
		for(int i=0; i< powSize ;i++)
		{
			for(int j=size-1;j>-1;j--)
			{
				of<<arrayGray[i][j];
			}
			of<<endl;
		}
		of.close();
		cout<<"文件保存成功！"<<endl;
		system("pause");
	}
	/* 释放空间 */
	for(int i=0;i<powSize;i++) delete[](arrayGray[i]);
	delete []arrayGray;
}