下面代码生成格雷编码中,gray_code 的目的是生成所有的长度为n位的格雷码,则横线上应填写( )。
def gray_code(n):
if n == 0:
return ["0"]
if n == 1:
return ["0", "1"]
prev = gray_code(n-1)
result = []
for s in prev:
______
for i in range(len(prev)-1, -1, -1):
result.append("1" + prev[i])
return result
result.append("1" + s)
result.append("0" + s)
result.append("s" + 0)
result.append("0" + 0)