关于递归的十进制转二进制
def zhuan(n):result=""
if n:
m=n%2
result=result+str(m)
return zhuan(n//2)
else:
return result
x=int(input("输入:"))
print(zhuan(x))
"""def binB(num):
# 剥洋葱思路
# 每一次都要做两件事 num // 2; num % 2
# 先预设一个空字符串: result
result = ''
if num:
# 开始剥洋葱 num // 2，直到洋葱皮剥完为止
# 当到最后一层（num = 1 ）
# 开始把洋葱还原，返回 num % 2, 有点类似于出栈
result = binB( num // 2)
return result + str(num % 2)
else:
# 还原到最外面（实际是在剥到最后一片式，还原回去所有的result），出结果
return result
print(binB(8))
"""
请问大家 为什么我写的函数没有输出啊 上面是我写的，下面是正确参考 本帖最后由 sunrise085 于 2020-9-9 14:04 编辑
你没发现你的程序和下面的正确参考不一样吗
def zhuan(n):
result=""
if n:
m=n%2 #你的程序中，这一行和下一行根本没有任何作用，因为return和这两行没有任何关系
result=result+str(m)
return zhuan(n//2) #你的程序，这里返回的直接是递归的结果，但是正确参考在这里返回的是递归的结果加num%2
else:
return result
x=int(input("输入:"))
print(zhuan(x))
随便找个数试一下就知道错误啦
假设输入的x是3
print(zhuan(3)),调用zhuan(3)
第一次，n=3，进入if，执行到return zhuan(3//2)，调用zhuan(1)
第二次，n=1，进入if，执行return zhuan(1//2)，调用zhuan(0)
第三次，n=0，进入else，执行return result，返回的是空字符串 ""
返回到第三次调用处，即 return zhuan(1//2)，zhuan(1//2)的返回值为空字符串 "",这里返回空字符串 ""
返回到第二次调用处，即 return zhuan(3//2)，zhuan(3//2)的返回值为空字符串 "",这里返回空字符串 ""
返回到调用处，print(zhuan(3)),这里zhuan(3)的返回值为空字符串 "" sunrise085 发表于 2020-9-9 13:58
你没发现你的程序和下面的正确参考不一样吗
随便找个数试一下就知道错误啦
感谢大佬 sunrise085 发表于 2020-9-9 13:58
你没发现你的程序和下面的正确参考不一样吗
随便找个数试一下就知道错误啦
大佬，我还想问一下 正确参考的else里返回了 result， 这里的result为什么不会是空字符串，上面定义了一个result的空字符串 匆匆又夏天 发表于 2020-9-9 14:22
大佬，我还想问一下 正确参考的else里返回了 result， 这里的result为什么不会是空字符串，上面定义了一 ...
你可以按照我在2楼的最后给你写的那个方式，手动执行一下正确的程序，就知道结果了
页:
[1]