Gray码---分治法实验2

问题描述
Gray码是一种由2n个元素组成的序列，其中每个元素均为n位长度的字符串，且序列中不存在重复项。相邻的两个元素之间仅有一位存在差异。要求采用分治策略，设计一个算法以针对任意给定的n值生成对应的Gray码序列。
编程任务
尝试运用分治策略，设计一种算法，用于对任意给定的n值生成相应的Gray码。
数据输入
输入数据n由文件input.txt提供。
实现提示
将原始问题划分为两个子问题，并分别在每个子问题所生成的序列末尾添加0和1作为区分标记。

解决思路：
①通过分析输出结果可以确定，最终的输出形式应采用二维数组的方式呈现
②此类问题必然存在一定的规律性，经网络搜索后确认其遵循格雷码的规律
百度格雷码特征

![在这里插入图片描述](https://ad.itadn.com/c/weblog/blog-img/images/2025-05