[已解决]17讲的第1、2题

Arcticfoxer

第一题我这样写的

def gcd(x=1,y=1):
    #gcd（x,y）函数即求x，y的最大公约数
    if x > y:
        a=x
        b=y
    else:
        a=y
        b=x
    while a % b != 0:
        a = b
        b = a % b
    return b

第二题及测试是这样写的

>>> def ttt(x):
        b=list()
        if x == 0:
                return 0
        else:
                while x / 2 >=1:
                        b.append(x%2)
                        b.append(1)
        return b.reverse()

>>> ttt(1)
>>> ttt(0)
0
>>> ttt(8)
Traceback (most recent call last):
  File "<pyshell#11>", line 1, in <module>
    ttt(8)
  File "<pyshell#8>", line 8, in ttt
    b.append(1)
MemoryError

一二题都有Traceback (most recent call last):这个问题，不知道哪里粗了问题

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-8-18 17:59:35

第一题，代码逻辑也有错误，你应该先除后求余，而你直接相等 然后 求余 肯定等于 0 的啊

循环条件我也改了下，参考代码如下：

def gcd(x=1,y=1):
    #gcd（x,y）函数即求x，y的最大公约数
    if x > y:
        a=x
        b=y
    else:
        a=y
        b=x
    while b != 0:
        c = a % b
        a = b
        b = c
    return a

第二题，你 x % 2 之后就是余数了，不用你在加个 1 进到列表中去

而且列表的绝大多数方法没有返回值，所以你直接返回 b.reverse() 永远都是 None的

参考代码：

def ttt(x):
    b = list()
    if x == 0:
        return 0
    else:
        while x:
            b.append(x % 2)
            x = x // 2
        b.reverse()
    return b

如果需要打印出完整的字符串，可以用 join 拼接下，这里的 0b 就表示这里的数字是二进制的意思：

def ttt(x):
    b = list()
    if x == 0:
        return 0
    else:
        while x:
            b.append(str(x % 2))
            x = x // 2
        b.reverse()
    return '0b'+''.join(b)

跳转到最佳答案楼层

Twilight6

第一题，代码逻辑也有错误，你应该先除后求余，而你直接相等 然后 求余 肯定等于 0 的啊

循环条件我也改了下，参考代码如下：

def gcd(x=1,y=1):
    #gcd（x,y）函数即求x，y的最大公约数
    if x > y:
        a=x
        b=y
    else:
        a=y
        b=x
    while b != 0:
        c = a % b
        a = b
        b = c
    return a

第二题，你 x % 2 之后就是余数了，不用你在加个 1 进到列表中去

而且列表的绝大多数方法没有返回值，所以你直接返回 b.reverse() 永远都是 None的

参考代码：

def ttt(x):
    b = list()
    if x == 0:
        return 0
    else:
        while x:
            b.append(x % 2)
            x = x // 2
        b.reverse()
    return b

如果需要打印出完整的字符串，可以用 join 拼接下，这里的 0b 就表示这里的数字是二进制的意思：

def ttt(x):
    b = list()
    if x == 0:
        return 0
    else:
        while x:
            b.append(str(x % 2))
            x = x // 2
        b.reverse()
    return '0b'+''.join(b)

赵嘉琦

楼上说的对

Arcticfoxer

Twilight6 发表于 2020-8-18 17:59
第一题，代码逻辑也有错误，你应该先除后求余，而你直接相等 然后 求余 肯定等于 0 的啊

循环条件我也 ...

第二题如果不标0b，直接return str（b）可以吗？

Twilight6

Arcticfoxer 发表于 2020-8-18 19:15
第二题如果不标0b，直接return str（b）可以吗？

可以直接 return ''.join(b) ，或者像小甲鱼的课后答案 用 while 循环依次进行拼接后返回

join 可以直接将列表中的字符串全部拼接在一起

Arcticfoxer

Twilight6 发表于 2020-8-18 20:19
可以直接 return ''.join(b) ，或者像小甲鱼的课后答案 用 while 循环依次进行拼接后返回

join 可 ...

感谢