1.问题描述对于给定的正整数n,格雷码为满足如下条件的一个编码序列:(1)序列由2n个编码组成,每个编码都是长度为n的二进制位串。(2)序列中无相同的编码。(3)序列中位置相邻的两个编码恰有一位不同。例如:n=2时的格雷码为:{00,01,11,10}。设计求格雷码的递归算法并实现。