Arcticfoxer 发表于 2020-8-18 17:42:46

17讲的第1、2题



第一题我这样写的
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

本帖最后由 Twilight6 于 2020-8-18 18:01 编辑


第一题,代码逻辑也有错误,你应该先除后求余,而你直接相等 然后 求余 肯定等于 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)

赵嘉琦 发表于 2020-8-18 18:19:11

楼上说的对

Arcticfoxer 发表于 2020-8-18 19:15:02

本帖最后由 Arcticfoxer 于 2020-8-18 19:16 编辑

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

循环条件我也 ...



第二题如果不标0b,直接return str(b)可以吗?

Twilight6 发表于 2020-8-18 20:19:21

Arcticfoxer 发表于 2020-8-18 19:15
第二题如果不标0b,直接return str(b)可以吗?



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

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

Arcticfoxer 发表于 2020-8-19 22:48:38

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

join 可 ...

感谢
页: [1]
查看完整版本: 17讲的第1、2题