23，24讲习题问题

superli

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

print(Dec2Bin(62))
这程序是如何一步步运行的，还有result=Dec2bing(dec//2),这里为何要dec除以2.

Zmynx_2017

result = ''是建立一个空的字符串，然后下边dec//2是十进制转二进制的算法，

不理解的话，你可以看一下下面链接详细介绍的十进制转二进制
https://jingyan.baidu.com/article/597a0643614568312b5243c0.html

BngThea

十进制转为二进制：
这里的递归相当于下面的while循环
    while dec:#这个循环用来找出每一位数0或1
        quo = dec % 2
        dec = dec // 2
        temp.append(quo)

superli

Zmynx_2017 发表于 2018-3-27 10:43
result = ''是建立一个空的字符串，然后下边dec//2是十进制转二进制的算法，

不理解的话，你可以看一下 ...

//是除法且保留整数部分，下面的dec%2才是取余数转二进制吧

Zmynx_2017

superli 发表于 2018-3-27 14:37
//是除法且保留整数部分，下面的dec%2才是取余数转二进制吧

那个上下是有关联的，好好看看怎么转的二进制，给你的那个连接，

结合着代码，好好看。%这个是取余数，但是，他取余数取得是每次

//除法运算后的那个数，好好看看怎么转的二进制。你就理解了。

吴阿汤

1. c2Bin(6):    #这里我们用6来举个例子吧
   
2.     result = ''    #赋予一个返回值
   
3.    
   
4.     if dec:
   
5.         1.result = Dec2Bin(6//2)#这里dec!=0,原地调用函数
   
6.             2.result = Dec2Bin(3//2）#继续原地调用
   
7.                     3.result = Dec2Bin(1//2）#继续原地调用
   
8.                      
   
9.                          4. result = Dec2Bin(0//2）#dec=0，返回result=‘’
   
10. 
    
11.                 3..return result + str(dec%2) #执行这一步，返回一个值，回到上一步的
    
12.                                                #的两个2.分支运行，然后最后运行1.的两个
    
13.             2..return result + str(3%2)
    
14.        1.return result + str(dec%2)
    
15. 
    
16.     else:
    
17.         return result
    
18. 
    
19. print(Dec2Bin(62))

复制代码

关于十进制转二进制的原理参考https://jingyan.baidu.com/article/597a0643614568312b5243c0.html

superli

吴阿汤 发表于 2018-3-27 21:16
关于十进制转二进制的原理参考https://jingyan.baidu.com/article/597a0643614568312b5243c0.html

                3..return result + str(dec%2) #执行这一步，返回一个值，回到上一步的
                                               #的两个2.分支运行，然后最后运行1.的两个
        不好意思，到这一步之后有些不太懂了

吴阿汤

superli 发表于 2018-3-28 11:08
3..return result + str(dec%2) #执行这一步，返回一个值，回到上一步的
            ...

上面这个的过程流程分为两步               调用函数过程：1234返回值结束         一步一步返回的过程 332211
看来你对递归的过程不够了解，我贴一个我对于递归过程的理解图示吧，看图比较好理解

每个方框里分别填1、2、3、4，分支也是一样的1、2、3，最后的那个方框就是返回值，然后一步步返回的