生成格雷码。

我尝试在中生成格雷码Python。这段代码工作正常。问题是我正在初始化基本情况（n=1,[0,1]） 在里面main函数并将其传递给gray_code函数来计算其余部分。我想生成函数本身内部的所有格雷码，包括基本情况。我怎么做？

def gray_code(g,n):
    k=len(g)
    if n<=0:
        return

    else:
        for i in range (k-1,-1,-1):
            char='1'+g[i]
            g.append(char)
        for i in range (k-1,-1,-1):
            g[i]='0'+g[i]

        gray_code(g,n-1)

def main():
    n=int(raw_input())
    g=['0','1']
    gray_code(g,n-1)
    if n>=1:
        for i in range (len(g)):
            print g[i],

main()

是这个算法的递推关系T(n)=T(n-1)+n ?

生成格雷码比您想象的要容易。秘密在于第N个格雷码位于N^(N>>1)的位中

So:

def main():
    n=int(raw_input())
    for i in range(0, 1<<n):
        gray=i^(i>>1)
        print "{0:0{1}b}".format(gray,n),

main()