Python 新手入门遇到了难题 3

雪之下雪乃.

def Dec2Bin(dec):
    result = ' '

    if dec :
        result = Dec2Bin(dec//2)
        return result + str(dec%2)
    else:
        return result

   
  
这段代码时怎么实现的呢   为什么return 要相加字符串   最后的进制转换是如何实现的呢  

zltzlt

请见：https://fishc.com.cn/thread-159193-1-1.html

qiuyouzhi

https://fishc.com.cn/thread-159193-1-1.html

jackz007

    为了讨论方便，先简化程序代码

1. def Dec2Bin(dec):
   
2.     result = ''
   
3.     if dec:
   
4.         result = Dec2Bin(dec // 2) + str(dec % 2)
   
5.     return result

复制代码

      下面以 Dec2Bin(62) 为例展开讨论

      递归就是函数自己调用自己的行为，递归函数一般都有两个分支，一个有递归，另一个无递归，一开始都有递归，当执行到无递归分支的时候，递归就到底了。以底为界，递归分为进入过程和退出过程。就本例而言，递归的进入过程到 Dec2Bin(0) 也就是 dec = 0 的候到底，并开始有了确切的返回值，不过，这个返回值只是一个空字符串 ''，然后，开始了逐级退出的过程，并依次确定了各自的返回值。最后返回字符串 '111110'，其实就是从递归到底开始，把各级的递归中的 dec % 2 转化成字符串然后按顺序加在一起得到。

1. Dec2Bin(62) = Dec2Bin(31) + '0'                                  # Dec2Bin(31) + '0' = Dec2Bin(62)
   
2.             = Dec2Bin(15) + '1' + '0'                            # Dec2Bin(15) + '1' = Dec2Bin(31)
   
3.             = Dec2Bin( 7) + '1' + '1' + '0'                      # Dec2Bin( 7) + '1' = Dec2Bin(15)
   
4.             = Dec2Bin( 3) + '1' + '1' + '1' + '0'                # Dec2Bin( 3) + '1' = Dec2Bin( 7)
   
5.             = Dec2Bin( 1) + '1' + '1' + '1' + '1' + '0'          # Dec2Bin( 1) + '1' = Dec2Bin( 3)
   
6.             = Dec2Bin( 0) + '1' + '1' + '1' + '1' + '1' + '0'    # Dec2Bin( 0) + '1' = Dec2Bin( 1)
   
7.             =      ''     + '1' + '1' + '1' + '1' + '1' + '0'

复制代码

一个账号

https://fishc.com.cn/thread-159193-1-1.html

全视之眼

我也看了老半天没搞懂，头都裂开了，python好难

Stubborn

jackz007 发表于 2020-3-9 18:36
为了讨论方便，先简化程序代码

      下面以 Dec2Bin(62) 为例展开讨论

1. def Dec2Bin(dec):
   
2.     """
   
3.     已dec=10举例说明。
   
4.     第一次调用：if 10: result = Dec2Bin(5) -->这里继续调用函数，result还没有获得函数的返回结果
   
5.                                             下面的return result + str(dec % 2)不会执行
   
6.     第二次调用： if 5： result = Dec2Bin(2)
   
7.     第三次调用： if 2: result = Dec2Bin(1)
   
8.     第四次调用： if 1: result = Dec2Bin(0)
   
9.     运行Dec2Bin(0)这个函数的时候，返回result = ''  注意这个是返给第四次调用的
   
10.     现在第四次调用收到结果了，开始返回结果：return result + str(1 % 2)-> '' + '1'，返给第三次调用的
    
11.     第三次调用收到结果：result = "1", 继续返回结果：return result + str(2 % 2)-> '1' + '0'，返给第二次调用的
    
12.     第二次调用收到结果：result = "10"，继续返回结果：return result + str(5 % 2)-> '10' + '1',返给第一次次调用的
    
13.     第一次调用收到结果：result = "101"，继续返回结果：return result + str(10 % 2)-> '101' + '0'
    
14.     最终返回‘1010’
    
15.     """
    
16.     result = ''
    
17. 
    
18.     if dec:
    
19.         result = Dec2Bin(dec // 2)
    
20.         return result + str(dec % 2)
    
21.     else:
    
22.         return result

复制代码