技术实现

开发语言:C#.模式:C/S.开发工具:vs,sqlserver.论文字数:1万左右.

功能实现

递归关系（特性）：产生递归的基础。

当算法中某步骤要通过解性质相同的子问题实现时，该步骤用递归调用实现。

递归出口（结束条件）：确定递归的层数。

当子问题的规模充分小时可直接求解时，递归结束。

参数设置：参数表示了原问题及其不同的子问题。

参数表示了子问题的大小和状态，以区别原问题以及不同层次的子问题。

算法功能的设定：严格规定递归算法要解决什么样的问题。

算法功能的正确设定是保证递归过程正确进行的前提。

问题描述

对于给定的正整数n，格雷码为满足如下条件的一个编码序列：

(1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。

(2) 序列中无相同的编码。

(3) 序列中位置相邻的两个编码恰有一位不同。

例如：n=2时的格雷码为：{00, 01, 11, 10}。

设计求格雷码的递归算法并实现。

具体要求（若在ACM平台上提交程序，必须按此要求）――平台上1769题

输入：输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由一个正整数n组成。

输出：对于每个测试例n，输出2n个长度为n的格雷码。（为方便查看，在每个格雷码内，两个位之间用一个空格隔开，如，00输出为：0 0）。两个测试例的输出数据之间用一个空行隔开，最后一个测试例后无空行。

系统截图