22讲课后练习，返回的列表只有一个数
本帖最后由 猪猪虾 于 2020-3-23 10:00 编辑#使用递归编写一个十进制转换为二进制的函数（要求采用“取2取余”的方式，
#结果与调用bin()一样返回字符串形式）。
def ten_to_2(num):
code= #最高位必然是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)
#加了列表转换成字符串的语句之后，报错了 你每次进帝国的时候，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)) 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)
按你说的把字符串的问题排除了。但你的程序算法是不是有问题。 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，放在最前面
number=int(input("enter an interger:"))
result=ten_to_2(number)
print(result)
#我改了一下，最后结果少一位 sunrise085 发表于 2020-3-22 23:42
你每次进帝国的时候，code都重新赋值，深层递归的返回值没有被保存下来，所以运行完之后所得到的就是最后一 ...
我有一个疑问，你的S='',每次循环，他不也是被赋值为空了吗 猪猪虾 发表于 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的时候，停止计算 猪猪虾 发表于 2020-3-23 13:05
我不太理解num//2!=1 -->num//2!=0，应该是除数等于1的时候，停止计算
你找个数带进去，一行一行的走一遍程序不就知道了？
除数等于1的时候通知计算，最高位不要了？
这就是你的程序少一位的原因！！ sunrise085 发表于 2020-3-23 13:14
你找个数带进去，一行一行的走一遍程序不就知道了？
除数等于1的时候通知计算，最高位不要了？
这就是 ...
奥，好
页:
[1]