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

Arcticfoxer

第一题我这样写的

1. def gcd(x=1,y=1):
   
2.     #gcd（x,y）函数即求x，y的最大公约数
   
3.     if x > y:
   
4.         a=x
   
5.         b=y
   
6.     else:
   
7.         a=y
   
8.         b=x
   
9.     while a % b != 0:
   
10.         a = b
    
11.         b = a % b
    
12.     return b

复制代码

第二题及测试是这样写的

1. >>> def ttt(x):
   
2.         b=list()
   
3.         if x == 0:
   
4.                 return 0
   
5.         else:
   
6.                 while x / 2 >=1:
   
7.                         b.append(x%2)
   
8.                         b.append(1)
   
9.         return b.reverse()
   
10. 
    
11. >>> ttt(1)
    
12. >>> ttt(0)
    
13. 0
    
14. >>> ttt(8)
    
15. Traceback (most recent call last):
    
16.   File "<pyshell#11>", line 1, in <module>
    
17.     ttt(8)
    
18.   File "<pyshell#8>", line 8, in ttt
    
19.     b.append(1)
    
20. MemoryError

复制代码

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

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-8-18 17:59:35

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

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

1. def gcd(x=1,y=1):
   
2.     #gcd（x,y）函数即求x，y的最大公约数
   
3.     if x > y:
   
4.         a=x
   
5.         b=y
   
6.     else:
   
7.         a=y
   
8.         b=x
   
9.     while b != 0:
   
10.         c = a % b
    
11.         a = b
    
12.         b = c
    
13.     return a

复制代码

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

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

参考代码：

1. def ttt(x):
   
2.     b = list()
   
3.     if x == 0:
   
4.         return 0
   
5.     else:
   
6.         while x:
   
7.             b.append(x % 2)
   
8.             x = x // 2
   
9.         b.reverse()
   
10.     return b

复制代码

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

1. def ttt(x):
   
2.     b = list()
   
3.     if x == 0:
   
4.         return 0
   
5.     else:
   
6.         while x:
   
7.             b.append(str(x % 2))
   
8.             x = x // 2
   
9.         b.reverse()
   
10.     return '0b'+''.join(b)

复制代码

跳转到最佳答案楼层

Twilight6

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

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

1. def gcd(x=1,y=1):
   
2.     #gcd（x,y）函数即求x，y的最大公约数
   
3.     if x > y:
   
4.         a=x
   
5.         b=y
   
6.     else:
   
7.         a=y
   
8.         b=x
   
9.     while b != 0:
   
10.         c = a % b
    
11.         a = b
    
12.         b = c
    
13.     return a

复制代码

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

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

参考代码：

1. def ttt(x):
   
2.     b = list()
   
3.     if x == 0:
   
4.         return 0
   
5.     else:
   
6.         while x:
   
7.             b.append(x % 2)
   
8.             x = x // 2
   
9.         b.reverse()
   
10.     return b

复制代码

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

1. def ttt(x):
   
2.     b = list()
   
3.     if x == 0:
   
4.         return 0
   
5.     else:
   
6.         while x:
   
7.             b.append(str(x % 2))
   
8.             x = x // 2
   
9.         b.reverse()
   
10.     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 可 ...

感谢