[已解决]递归好懵啊！！！

sc-tbm

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

复制代码

这段代码怎么理解的啊？特别是递归部分

最佳答案

月排行榜 / 总排行榜

洛阳城

2021-6-13 20:24:33

这是一个十进制转二进制的程序，函数的功能是传入一个十进制数dec将自动计算对应的二进制数并返回

1. def Dec2Bin(dec):
   
2.     result = ''  # 定义一个字符串变量保存结果
   
3. 
   
4.     if dec:  # 如果传入的参数大于0
   
5.         result = Dec2Bin(dec // 2)  # 递归计算，‘//’是整数除法，其结果等于除法计算结果向下取整
   
6.         return result + str(dec % 2)  # 将计算得到的余数进行拼接并返回
   
7.     else:
   
8.         return result  # 当传入的参数等于0时，返回计算得结果

复制代码

  分析代码可以得知，当传入一个非0参数时，程序将不断递归计算该参数对2整除的结果直到该结果等于0，当结果等于0时将执行第8行代码，返回result的值，于是程序将会自动查找result最后一次赋值的结果，也就是第5行；但是第5行又涉及到了函数的调用，需要获取该次调用的返回值，也就是第6行代码，于是程序将在此不断回溯前面的计算结果并进行拼接，也就是倒着求前面每次（dec//2）的结果对2的余数并且拼接起来，直到dec等于传入值后，再次回溯result将等于第2行的none，此时if为假，返回此时的结果
  具体过程建议楼主在第4行处设置一个断点然后debug单步执行观察整个代码的运行过程，dec不要设置的太大就好，否则步骤会很多点起来会很累

跳转到最佳答案楼层

洛阳城

这是一个十进制转二进制的程序，函数的功能是传入一个十进制数dec将自动计算对应的二进制数并返回

1. def Dec2Bin(dec):
   
2.     result = ''  # 定义一个字符串变量保存结果
   
3. 
   
4.     if dec:  # 如果传入的参数大于0
   
5.         result = Dec2Bin(dec // 2)  # 递归计算，‘//’是整数除法，其结果等于除法计算结果向下取整
   
6.         return result + str(dec % 2)  # 将计算得到的余数进行拼接并返回
   
7.     else:
   
8.         return result  # 当传入的参数等于0时，返回计算得结果

复制代码

  分析代码可以得知，当传入一个非0参数时，程序将不断递归计算该参数对2整除的结果直到该结果等于0，当结果等于0时将执行第8行代码，返回result的值，于是程序将会自动查找result最后一次赋值的结果，也就是第5行；但是第5行又涉及到了函数的调用，需要获取该次调用的返回值，也就是第6行代码，于是程序将在此不断回溯前面的计算结果并进行拼接，也就是倒着求前面每次（dec//2）的结果对2的余数并且拼接起来，直到dec等于传入值后，再次回溯result将等于第2行的none，此时if为假，返回此时的结果
  具体过程建议楼主在第4行处设置一个断点然后debug单步执行观察整个代码的运行过程，dec不要设置的太大就好，否则步骤会很多点起来会很累

阿奇_o

根据其代码，先试验最初几个值：
Dec2Bin(0) = ''
Dec2Bin(1) = Dec2Bin(0) + str(1%2) = '' + '1'  --> '1'
Dec2Bin(2) = Dec2Bin(1) + str(2%2) = '1' + '0' --> '10'
Dec2Bin(3) = Dec2Bin(1) + str(3%2) = '1' + '1'  --> '11'
……

OK？

ps: 注意 dec // 2 的 // 是“地板除”（向下取整），具体理解自己多试几个，就明白了。

sc-tbm

洛阳城 发表于 2021-6-13 20:24
这是一个十进制转二进制的程序，函数的功能是传入一个十进制数dec将自动计算对应的二进制数并返回

  分 ...

是不是说，就是把 string = decbin(n//2) 这个调用自身的行为全部载入内存，直到n=0时，再按照最后载入的顺序反向写出？

洛阳城

sc-tbm 发表于 2021-6-14 15:32
是不是说，就是把 string = decbin(n//2) 这个调用自身的行为全部载入内存，直到n=0时，再按照最后载入的 ...

整个过程大致是这样的，但是按照载入的顺序反向写出是因为函数返回值的赋值涉及到了递归调用

sc-tbm

洛阳城 发表于 2021-6-14 15:51
整个过程大致是这样的，但是按照载入的顺序反向写出是因为函数返回值的赋值涉及到了递归调用

了解了，递归本身就是先把自身调用到没有可调用的情况后再按照最后一次调用为第一个值得形式逐一输出