[已解决]22讲课后练习，返回的列表只有一个数

猪猪虾

#使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，
#结果与调用bin()一样返回字符串形式）。
def ten_to_2(num):
    code=[1]             #最高位必然是1，放在最前面
    while num//2!=1:     #除数为1时，跳出循环
       code.insert(1,num%2)
       print(num%2)
       return ten_to_2(num//2)

    string=''.join(code)     #列表转换成字符串
    return string
   

number=int(input("enter an interger:"))
result=ten_to_2(number)
print(result)



#加了列表转换成字符串的语句之后，报错了

最佳答案

月排行榜 / 总排行榜

sunrise085

2020-3-23 12:48:49

猪猪虾 发表于 2020-3-23 11:53
#我改了一下，最后结果少一位

少一位的这个问题，我在4楼已经说了。把if语句的条件改为  if num//2!=0
另外你的这个程序得到的结果是列表、，而不是要求的字符串。

我在四楼写的，你只修改了2和3,1和4你都没有修改。

def ten_to_2(num):
        global code
        code.insert(0,num%2)
        if num//2!=0:     #除数为1时，跳出循环
                return ten_to_2(num//2)

    #string=''.join(code)     #列表转换成字符串
        return code
    
code=[]             #最高位必然是1，放在最前面.注意，最高位不一定是1
print(ten_to_2(0))        #输入为0的时候最高位就不是1了。
print(ten_to_2(12))

现在回答你在六楼的问题
我的每次递归的确把s赋值为空字符串了，但是我的深层递归的返回值赋值给s字符串了。
也就是说，从最深层次递归开始，每向外走一层s就会多一位，到最外层的时候得到的s就是完整的转换结果了。你可以找个数套进去走一遍程序，或者你在return语句前添加一行print(s)，看看结果。

跳转到最佳答案楼层

sunrise085

你每次进帝国的时候，code都重新赋值，深层递归的返回值没有被保存下来，所以运行完之后所得到的就是最后一次递归的值，也就只有一位了。
和你上过帖子问题一样，不应该用while而应该用if。

你需要好好理解一下递归的用法。

def ten_to_2(n):
    s=''
    if n>1:
        s=ten_to_2(n//2)   #递归的结果要保存，否则递归就没意义了，递归获取前几位转化的字符串
        s+=str(n%2)         #字符串添加转化的最后一位
    else:
        s+=str(n)
    return s

print(ten_to_2(5))
print(ten_to_2(10))
print(ten_to_2(1))
print(ten_to_2(0))

coolsummer2080

def ten_to_2(num):
    code=['1']             #最高位必然是1，放在最前面
    while num // 2 != 1:     #除数为1时，跳出循环
       code.append(str(num % 2))
       print(num%2, end='')
       return ten_to_2(num // 2)

    string=''.join(code)     #列表转换成字符串
    return string
   

number=int(input("enter an interger:"))
result=ten_to_2(number)
print(result)

按你说的把字符串的问题排除了。但你的程序算法是不是有问题。

sunrise085

coolsummer2080 发表于 2020-3-22 23:47
按你说的把字符串的问题排除了。但你的程序算法是不是有问题。

你的程序有很多问题
1、输出结果丢掉了第二位，修改方法：while循环条件改为num//2!=0
2、你的程序返回值最终只有一位：1，其余各位都是在函数内print输出的
3、你的结果顺序是反着的
4、num为0或1的时候结果是不正确的，将第一个问题修改之后，就剩下0不对了。

猪猪虾

sunrise085 发表于 2020-3-23 00:01
你的程序有很多问题
1、输出结果丢掉了第二位，修改方法：while循环条件改为num//2!=0
2、你的程序返回 ...

#使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，
#结果与调用bin()一样返回字符串形式）。

def ten_to_2(num):
    global code
    if num//2!=1:     #除数为1时，跳出循环
       code.insert(1,num%2)
       return ten_to_2(num//2)

    #string=''.join(code)     #列表转换成字符串
    return code
    
code=[1]             #最高位必然是1，放在最前面
number=int(input("enter an interger:"))
result=ten_to_2(number)
print(result)

#我改了一下，最后结果少一位

猪猪虾

sunrise085 发表于 2020-3-22 23:42
你每次进帝国的时候，code都重新赋值，深层递归的返回值没有被保存下来，所以运行完之后所得到的就是最后一 ...

我有一个疑问，你的S='',每次循环，他不也是被赋值为空了吗

sunrise085

猪猪虾 发表于 2020-3-23 11:53
#我改了一下，最后结果少一位

少一位的这个问题，我在4楼已经说了。把if语句的条件改为  if num//2!=0
另外你的这个程序得到的结果是列表、，而不是要求的字符串。

我在四楼写的，你只修改了2和3,1和4你都没有修改。

def ten_to_2(num):
        global code
        code.insert(0,num%2)
        if num//2!=0:     #除数为1时，跳出循环
                return ten_to_2(num//2)

    #string=''.join(code)     #列表转换成字符串
        return code
    
code=[]             #最高位必然是1，放在最前面.注意，最高位不一定是1
print(ten_to_2(0))        #输入为0的时候最高位就不是1了。
print(ten_to_2(12))

现在回答你在六楼的问题
我的每次递归的确把s赋值为空字符串了，但是我的深层递归的返回值赋值给s字符串了。
也就是说，从最深层次递归开始，每向外走一层s就会多一位，到最外层的时候得到的s就是完整的转换结果了。你可以找个数套进去走一遍程序，或者你在return语句前添加一行print(s)，看看结果。

猪猪虾

sunrise085 发表于 2020-3-23 12:48
少一位的这个问题，我在4楼已经说了。把if语句的条件改为  if num//2!=0
另外你的这个程序得到的结果是 ...

我不太理解num//2!=1 -->num//2!=0，应该是除数等于1的时候，停止计算

sunrise085

猪猪虾 发表于 2020-3-23 13:05
我不太理解num//2!=1 -->num//2!=0，应该是除数等于1的时候，停止计算

你找个数带进去，一行一行的走一遍程序不就知道了？
除数等于1的时候通知计算，最高位不要了？
这就是你的程序少一位的原因！！

猪猪虾

sunrise085 发表于 2020-3-23 13:14
你找个数带进去，一行一行的走一遍程序不就知道了？
除数等于1的时候通知计算，最高位不要了？
这就是 ...

奥，好