我在互联网上找到了这段代码,但我无法理解打印语句是如何工作的。
我已经尝试看到很多答案,但没有一个完美地回答。
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()
for i in range(0, 1<<n):
在这里,1 << n
将 1 左移 n 位。它的意思是:
if n = 1, 1 << 1 would be 10, n = 2, 1 << 10 would be 100
[2 = 二进制 10]
等等。
对于十进制数,答案等于 2 的 n 次方。
对于二进制“n”个零添加。
所以范围是for i in range(0, 2 ** n)
。
gray=i^(i>>1)
这里i>>1
将 i 向右移动 1 位。它的意思是:
if i = 1, 1 >> 1 would be 0,
i = 2, 10 >> 1 would be 1 [2 = binary 10]
i = 3, 100 >> 1 would be 10 (in binary) 2 in decimal
等等。
对于十进制数,它相当于除以 2(并忽略 . 小数点后的数字)。
对于二进制最后一位被擦除。
^
是异或运算符。它被定义为:
0 ^ 0 = 0,
0 ^ 1 = 1 ^ 0 = 1,
1 ^ 1 = 0
print "{0:0{1}b}".format(gray,n)
这里{1}指的是n,b指的是二进制。所以灰度被转换为二进制并用n位数字表示。
本文收集自互联网,转载请注明来源。
如有侵权,请联系 [email protected] 删除。
我来说两句