欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

循环Gray码的生成(递归)

程序员文章站 2022-07-12 12:51:03
...
#!/usr/bin/env python
#coding:utf-8

import sys

def gray_code(num, array):
    if num < 1:
        return
    if num == 1:
        array.append('0')
        array.append('1')
        return
    gray_code(num-1, array)
    times = 2 ** (num-1)
    len_ = len(array)
    for i in xrange(times):
        array.append('1' + array[len_-1-i])
    for i in xrange(times):
        array[i] = '0' + array[i]

if __name__ == "__main__":
    if len(sys.argv) != 2:
        print "Usage:./gray_code.py number"
        sys.exit(1)
    number = 0
    try:
        number = int(sys.argv[1])
    except Exception, e:
        print e.message
        sys.exit(1)
    codes = []
    gray_code(number, codes)
    print codes