减治法生成格雷码
【问题描述】在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同，则称这种编码为格雷码（Gray Code），另外由于最大数与最小数之间也仅一位数不同，即“首尾相连”，因此又称循环码或反射码。对于n=3时，可以得到000，001，011，010，110，111，101，100的格雷码，当n=4的时候可以在3的基础上利用减治法生产格雷码，产生的方法就是，从左到右最高位填0，然后在从右到左最高位填1
【输入形式】输入一个整数n（0<n<10)
【输出形式】输出n位的格雷码
【样例输入】2
【样例输出】
00
01
11
10
【样例说明】
【评分标准】请利用减治法实现n位格雷码的生产，3位格雷码生成树在题目中给画出，可以用dfs技术实现。
程序设计
n=int(