单选题 适中
#18141

以下Python代码实现 n 位的格雷码,则横线上应填写( )。 def generate_gray_code ( n ) : if n <= 0 : retu…

以下Python代码实现 n 位的格雷码,则横线上应填写( )。

def generate_gray_code(n):
	if n <= 0:
		return []
	if n == 1:
		return [0, 1]
		
	gray_code = generate_gray_code(n - 1)
	————————————————————————————————————————
	for x in gray_code]
	return gray_code + inverted_gray_code
未登录也能判分,登录后才会记录
答案与解析
正确答案:B
解析

题目要求实现一个函数generate_gray_code(n),该函数生成n位的格雷码。格雷码的特点是相邻两个数之间只有一个位不同。解析过程

1.基础情况

n <= 0:如果 n 小于等于0,返回空列表。

n == 1:如果 n 等于1,返回 [0, 1],这是1位格雷码。

2.递归调用

生成 n-1 位的格雷码:gray_code = generate_gray_code(n - 1)。

3.构造 n 位格雷码

我们需要构造n位的格雷码,方法是:

生成 n-1 位格雷码的前缀为 0 的部分。

生成 n-1 位格雷码的前缀为 1 的部分。

具体做法是:

对于 n-1 位格雷码的每个元素 x,构造前缀为 1 的 n 位格雷码。

横线处的代码

我们需要构造前缀为1的n位格雷码。对于n-1位格雷码的每个元素x,构造前缀为1的n位格雷码:

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]

选项分析

inverted_gray_code = [int((‘0’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]:

错误,前缀应该是 1,而不是 0。

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[-n:], 2) for x in gray_code]:

正确,构造前缀为 1 的 n 位格雷码。

inverted_gray_code = [int((‘1’ * n + bin(x)[1:])[-n:], 2) for x in gray_code]:

错误,bin(x)[1:] 应该是 bin(x)[2:]。

inverted_gray_code = [int((‘1’ * n + bin(x)[2:])[n:], 2) for x in gray_code]:

错误,切片 [n:] 导致截取错误的位置。

因此正确的答案是B