格雷码是一种包含2n个数串的序列，这种序列：1不存在重复的元素，2每个元素都是长度为n的二进制数串，3相邻元素只有一位不同。例如，长度为23的格雷码为：000，001，011，010，110，111，101，100。请使用分治法构造格雷码。提示，使用分治法构造格雷码，详见百度百科。输入格式:输入一个正整数n(1<=