[已解决]请教 Python 递归问题

屁哥

def Dec2Bin(dec):
    result = ""

    if dec:
        print("\\\dec11",dec)
        result = Dec2Bin(dec // 2)
        print("--result",result)
        print("++dec22",dec)
        
        temp = result + str(dec % 2)
        print("===temp",temp)
        
        return result + str(dec%2)
    else:
        return result
   
print(Dec2Bin(10))

\\dec11 10
\\dec11 5
\\dec11 2
\\dec11 1

--result   
++dec22   1
===temp   1

--result   1
++dec22   2
===temp   10

--result   10
++dec22   5
===temp   101

--result   101
++dec22   10
===temp   1010

1010

我自己琢磨着 打印了一下过程 但是越来越迷糊了
1，按我打印出来的过程 是这样的 retult = Dec2Bin(dec//2) 执行了4次  地板除 直到 为 1 的时候才开始循环 为什么？
2，下面开始循环 为啥 第一次 rasult  是空的 没有值 为什么 result 不是 1

1. def Dec2Bin(dec):
   
2.     result = ""
   
3. 
   
4.     if dec:
   
5.         print("\\\dec11",dec)
   
6.         result = Dec2Bin(dec // 2)
   
7.         print("--result",result)
   
8.         print("++dec22",dec)
   
9.         
   
10.         temp = result + str(dec % 2)
    
11.         print("===temp",temp)
    
12.         
    
13.         return result + str(dec%2)
    
14.     else:
    
15.         return result
    
16.    
    
17. print(Dec2Bin(10))

复制代码

最佳答案

月排行榜 / 总排行榜

°蓝鲤歌蓝

2018-2-18 22:52:35

屁哥 发表于 2018-2-18 23:57
你的函数进去第一行就是 result=""，空字符也是值啊，没赋值你的函数早报错了。
参数为 1 时result接受 ...

会继续地板除啊，然后参数为 0 啊，就执行这样的函数啊

1. 
   
2. def Dec2Bin(dec=0):
   
3.     result = ""
   
4. 
   
5.     if dec:
   
6.         print("\\\dec11",dec)
   
7.         result = Dec2Bin(dec//2)
   
8.         print("--result",result)
   
9.         print("++dec22",dec)
   
10.         
    
11.         temp = result + str(dec % 2)
    
12.         print("===temp",temp)
    
13.         
    
14.         return result + str(dec%2)
    
15.    else:
    
16.         return result          #参数为0时，执行的是这部分，然后有个返回值是result，也就是空，然后给上一个函数
    

复制代码

这个函数里第一行不是 result = "" ? 然后这个空字符返回给参数为1 的函数里result = Dec2Bin(1//2) 这一句的result，然后参数为 1 的函数里的这一句下面的语句才会开始执行懂吗？

跳转到最佳答案楼层

°蓝鲤歌蓝

屁哥 发表于 2018-2-18 23:57
你的函数进去第一行就是 result=""，空字符也是值啊，没赋值你的函数早报错了。
参数为 1 时result接受 ...

会继续地板除啊，然后参数为 0 啊，就执行这样的函数啊

1. 
   
2. def Dec2Bin(dec=0):
   
3.     result = ""
   
4. 
   
5.     if dec:
   
6.         print("\\\dec11",dec)
   
7.         result = Dec2Bin(dec//2)
   
8.         print("--result",result)
   
9.         print("++dec22",dec)
   
10.         
    
11.         temp = result + str(dec % 2)
    
12.         print("===temp",temp)
    
13.         
    
14.         return result + str(dec%2)
    
15.    else:
    
16.         return result          #参数为0时，执行的是这部分，然后有个返回值是result，也就是空，然后给上一个函数
    

复制代码

这个函数里第一行不是 result = "" ? 然后这个空字符返回给参数为1 的函数里result = Dec2Bin(1//2) 这一句的result，然后参数为 1 的函数里的这一句下面的语句才会开始执行懂吗？

°蓝鲤歌蓝

难受

°蓝鲤歌蓝

1 从哪里来？
参数为10执行到

1. result = Dec2Bin(dec // 2)

复制代码

就会开始执行里面参数为5时的函数
参数为5执行到同上那一句又会递归到参数为2的函数里，依次到参数为0时的函数才会返回确切的值

1. result=""

复制代码

所以它返回的是空
这个空被返回后 前面函数的

1. result = Dec2Bin(dec // 2)

复制代码

下面的语句，并依次返回到上一层（我以层数表示）函数，最后到参数为10这一层。

°蓝鲤歌蓝

1. def Dec2Bin(dec):
   
2.     result = ""
   
3. 
   
4.     if dec:
   
5.         print("\\\dec11",dec)
   
6.         result = Dec2Bin(dec // 2)      # 执行到这一句时，会执行Dec2Bin(dec // 2)代码，下面的代码不会被执行
   
7.         print("--result",result)
   
8.         print("++dec22",dec)
   
9.         
   
10.         temp = result + str(dec % 2)
    
11.         print("===temp",temp)
    
12.         
    
13.         return result + str(dec%2)
    
14.     else:
    
15.         return result
    
16.    
    
17. print(Dec2Bin(10))

复制代码

参数为10

1. 
   
2. def Dec2Bin(dec=10):
   
3.     result = ""
   
4. 
   
5.     if dec:
   
6.         print("\\\dec11",dec)
   
7.         result = Dec2Bin(5)        # 执行到这一句时，会执行Dec2Bin(5)代码，下面的代码不会被执行（下面的函数同理，我就不写了）
   
8.         print("--result",result)
   
9.         print("++dec22",dec)
   
10.         
    
11.         temp = result + str(dec % 2)
    
12.         print("===temp",temp)
    
13.         
    
14.         return result + str(dec%2)
    
15.     else:
    
16.         return result
    

复制代码

参数为5

1. 
   
2. def Dec2Bin(dec=5):
   
3.     result = ""
   
4. 
   
5.     if dec:
   
6.         print("\\\dec11",dec)
   
7.         result = Dec2Bin(2)     # 执行到这一句时，下面的代码不会被执行
   
8.         print("--result",result)
   
9.         print("++dec22",dec)
   
10.         
    
11.         temp = result + str(dec % 2)
    
12.         print("===temp",temp)
    
13.         
    
14.         return result + str(dec%2)
    
15.     else:
    
16.         return result
    

复制代码

参数为2

1. 
   
2. def Dec2Bin(dec=2):
   
3.     result = ""
   
4. 
   
5.     if dec:
   
6.         print("\\\dec11",dec)
   
7.         result = Dec2Bin(1)     # 执行到这一句时，下面的代码不会被执行
   
8.         print("--result",result)
   
9.         print("++dec22",dec)
   
10.         
    
11.         temp = result + str(dec % 2)
    
12.         print("===temp",temp)
    
13.         
    
14.         return result + str(dec%2)
    
15.     else:
    
16.         return result
    

复制代码

参数为1

1. 
   
2. def Dec2Bin(dec=1):
   
3.     result = ""
   
4. 
   
5.     if dec:
   
6.         print("\\\dec11",dec)
   
7.         result =Dec2Bin(0)                                      # 执行到这一句时，下面的代码不会被执行
   
8.         [color=Yellow]print("--result",result)[/color]         # 这一句时接受下面那个函数的返回值后首先被打印出来的，也就是你看到的第一个'--result',所以是""
   
9.         print("++dec22",dec)                                          #你看到的第一句"++dec22"
   
10.         
    
11.         temp = result + str(dec % 2)
    
12.         print("===temp",temp)                                         # 你看到的第一个"temp"
    
13.         
    
14.         return result + str(dec%2)
    
15.     else:
    
16.         return result                                                        #这个result 是返回给上面那个函数的，为 "1"。 （上面的函数就这样子推上去，我就不说了）
    

复制代码

参数为0

1. 
   
2. def Dec2Bin(dec=0):
   
3.     result = ""
   
4. 
   
5.     if dec:
   
6.         print("\\\dec11",dec)
   
7.         result = Dec2Bin(dec//2)
   
8.         print("--result",result)
   
9.         print("++dec22",dec)
   
10.         
    
11.         temp = result + str(dec % 2)
    
12.         print("===temp",temp)
    
13.         
    
14.         return result + str(dec%2)
    
15.    else:
    
16.         return result          #参数为0时，执行的是这部分，然后有个返回值是result，也就是空，然后给上一个函数
    

复制代码

屁哥

°蓝鲤歌蓝 发表于 2018-2-18 23:10
1 从哪里来？
参数为10执行到就会开始执行里面参数为5时的函数
参数为5执行到同上那一句又会递归到参数为 ...

1 从哪里来？
参数为10执行到
result = Dec2Bin(dec // 2)
复制代码
就会开始执行里面参数为5时的函数
参数为5执行到同上那一句又会递归到参数为2的函数里，依次到参数为0时的函数才会返回确切的值
这个 好像理解了  result = Dec2Bin(dec // 2)   因为这里调用到了函数自身 所以就 重新开始 又调用函数 是这样么？直到函数成 0 了  才开始执行下面的语句？

°蓝鲤歌蓝

屁哥 发表于 2018-2-18 23:30
1 从哪里来？
参数为10执行到
result = Dec2Bin(dec // 2)

对你这个函数来说是这样的，因为你这里是参数为0时有个确定的返回值。

屁哥

°蓝鲤歌蓝 发表于 2018-2-18 23:32
对你这个函数来说是这样的，因为你这里是参数为0时有个确定的返回值。

地板除 这块整明白了 函数参数  != 0 就i一直执行这个函数做地板除  当函数参数为 0 的时候
if dec == 0:  执行  else： return result   那 result 并没有被赋值啊
参数为1  那段 往下没整明白 拜托再讲讲

°蓝鲤歌蓝

屁哥 发表于 2018-2-18 23:49
地板除 这块整明白了 函数参数  != 0 就i一直执行这个函数做地板除  当函数参数为 0 的时候
if dec == 0 ...

我都写得这么细了
你的函数进去第一行就是 result=""，空字符也是值啊，没赋值你的函数早报错了。
参数为 1 时result接受的是你参数为 0 时的返回值，也就是那个空字符，然后就会往下执行了。

屁哥

°蓝鲤歌蓝 发表于 2018-2-18 23:54
我都写得这么细了
你的函数进去第一行就是 result=""，空字符也是值啊，没赋值你的函数早报错了。
参数 ...

你的函数进去第一行就是 result=""，空字符也是值啊，没赋值你的函数早报错了。
参数为 1 时result接受的是你参数为 0 时的返回值，也就是那个空字符，然后就会往下执行了

参数为1 的时候 不会继续地板除了么？  函数参数 dec  又变成 0，  然后去执行 else 里边的内容

屁哥

°蓝鲤歌蓝 发表于 2018-2-18 23:54
我都写得这么细了
你的函数进去第一行就是 result=""，空字符也是值啊，没赋值你的函数早报错了。
参数 ...

发生了什么  最后一条回复呢

°蓝鲤歌蓝

屁哥 发表于 2018-2-19 00:10
发生了什么  最后一条回复呢

我找半天才找到，跑前面去了。

屁哥

°蓝鲤歌蓝 发表于 2018-2-18 22:52
会继续地板除啊，然后参数为 0 啊，就执行这样的函数啊

这个函数里第一行不是 result = "" ? 然后这个 ...

再领悟领悟

°蓝鲤歌蓝

屁哥 发表于 2018-2-19 00:21
再领悟领悟

我休息了，加油老哥。

屁哥

°蓝鲤歌蓝 发表于 2018-2-19 00:11
我找半天才找到，跑前面去了。

嗯 置顶了  哈哈

屁哥

°蓝鲤歌蓝 发表于 2018-2-18 22:52
会继续地板除啊，然后参数为 0 啊，就执行这样的函数啊

这个函数里第一行不是 result = "" ? 然后这个 ...

下午好
我又来折磨自己了
有空帮我看看我的新贴