循环Gray码的生成(递归)

#!/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

转载于:https://www.cnblogs.com/coder-zhang/p/4809497.html