[已解决]递归问题

GumpYu

1. def Dec2Bin(dec):
   
2.     result = ''
   
3.    
   
4.     if dec:
   
5.         result = Dec2Bin(dec//2)
   
6.         return result + str(dec%2)
   
7.     else:
   
8.         return result
   
9. 
   
10. print(Dec2Bin(62))
    

复制代码

result = Dec2Bin(dec//2)这一步是什么意思，小甲鱼把什么赋值给了result

最佳答案

月排行榜 / 总排行榜

jackz007

2019-2-19 21:42:21

      这么写

1. return  Dec2Bin(dec // 2)

复制代码

      肯定不行，必须把 dec % 2 的结果加上才行，像这样：

1. return  Dec2Bin(dec // 2) + str(dec % 2)

复制代码

跳转到最佳答案楼层

Pyday

不知道

jackz007

    函数调用自己，这就是传说中的递归。

    以 dec = 20 为例，函数递归过程如下：

1. Dec2Bin(20) -->
   
2. 20 // 2 = 10 , Dec2Bin(10) , Dec2Bin(10) + str(20 % 2) = '10100'
   
3. 10 // 2 = 5  , Dec2Bin(5)  , Dec2Bin(5) + str(10 % 2) = '1010'
   
4. 5 // 2 = 2  , Dec2Bin(2)  , Dec2Bin(2) + str(5 % 2)  = '101'
   
5. 2 // 2 = 1  , Dec2Bin(1)  , Dec2Bin(1) + str(2 % 2)  = '10'
   
6. 1 // 2 = 0  , Dec2Bin(0)  , Dec2Bin(0) + str(1 % 2)  = '1'
   
7. 0 - 递归终止 , Dec2Bin(0) = ''

复制代码

    把每一步的余数串起来就得到了答案：10100

GumpYu

jackz007 发表于 2019-2-19 21:04
函数调用自己，这就是传说中的递归。

    以 dec = 20 为例，函数递归过程如下：

那请问一下为什么他不是这样写代码的呢？
(因为我开始写这道题的时候是这样写的,但是没有结果)

1. result = result + str(dec%2)
   
2. return  Dec2Bin(dec//2)

复制代码

谢谢您了

jackz007

      这么写

1. return  Dec2Bin(dec // 2)

复制代码

      肯定不行，必须把 dec % 2 的结果加上才行，像这样：

1. return  Dec2Bin(dec // 2) + str(dec % 2)

复制代码

GumpYu

jackz007 发表于 2019-2-19 21:42
这么写

      肯定不行，必须把 dec % 2 的结果加上才行，像这样：

能请问为什么嘛，我前者不是把值付给了result嘛

1. result = result + str(dec%2)

复制代码

谢谢您了

jackz007

GumpYu 发表于 2019-2-19 22:08
能请问为什么嘛，我前者不是把值付给了result嘛

谢谢您了

       每一级递归的唯一目的便是得到 dec % 2 的值，如果丢弃了这个，就是不折不扣的舍本求末了！

GumpYu

jackz007 发表于 2019-2-19 22:22
每一级递归的唯一目的便是得到 dec % 2 的值，如果丢弃了这个，就是不折不扣的舍本求末了！

好的谢谢了