[已解决]关于递归的十进制转二进制

匆匆又夏天

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 13:58:47

你没发现你的程序和下面的正确参考不一样吗

1. def zhuan(n):
   
2.     result=""  
   
3.     if n:
   
4.         m=n%2           #你的程序中，这一行和下一行根本没有任何作用，因为return和这两行没有任何关系
   
5.         result=result+str(m)
   
6.         return zhuan(n//2)   #你的程序，这里返回的直接是递归的结果，但是正确参考在这里返回的是递归的结果加num%2
   
7.     else:
   
8.         return result
   
9. 
   
10. x=int(input("输入:"))
    
11. 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

你没发现你的程序和下面的正确参考不一样吗

1. def zhuan(n):
   
2.     result=""  
   
3.     if n:
   
4.         m=n%2           #你的程序中，这一行和下一行根本没有任何作用，因为return和这两行没有任何关系
   
5.         result=result+str(m)
   
6.         return zhuan(n//2)   #你的程序，这里返回的直接是递归的结果，但是正确参考在这里返回的是递归的结果加num%2
   
7.     else:
   
8.         return result
   
9. 
   
10. x=int(input("输入:"))
    
11. 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的空字符串

sunrise085

匆匆又夏天 发表于 2020-9-9 14:22
大佬，我还想问一下 正确参考的else里返回了 result， 这里的result为什么不会是空字符串，上面定义了一 ...

你可以按照我在2楼的最后给你写的那个方式，手动执行一下正确的程序，就知道结果了