[已解决]递归函数没有返回值？

lsc00844

为啥这函数执行了啥都没有？

函数外定义一个列表再函数内声明全局变量，再调用列表又有了。

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-13 00:52:19

lsc00844 发表于 2020-6-13 00:12
这个执行了还是没有返回额，temp.append(quo)这执行的时候，是往下走的时候，还是返回的时候。

先把这个循环去掉，如果用循环还不如直接不用递归哈

1. while temp:
   
2.                 result=result+str(temp.pop())

复制代码

还有  函数返回值在 IDLE交互界面会自动打印，而如果是在编译器编辑然后运行是不会自己打印 return 的结果的 要 加上 print(Dec2Bin(10)) 这样

列表的 大部分方法都是在原列表上进行变化 ，没有返回值 所以返回了 None

比如 append、reverse、remove、insert、extend、sort等都是没有返回值的，但是 pop 有返回值，将列表元素取出并返回

所以这边不能返回 temp.append(1)，不然返回的是 None

而且 你的 if 条件有些差错，递归设置一个出口，当递归到0的时候就退出递归 返回列表

最后帮你代码改了一下：

1. def Dec2Bin(dec):
   
2.     temp = []
   
3.     if dec == 0:
   
4.         return temp
   
5.     else:
   
6.         quo = dec % 2
   
7.         temp.append(quo)
   
8.         return Dec2Bin(dec // 2)+temp
   
9. 
   
10. print(Dec2Bin(10))

复制代码

因为你返回的是列表 所以打印的结果也是列表，所以递归结束时候你可以这样打印：

1. def Dec2Bin(dec):
   
2.     temp = []
   
3.     if dec == 0:
   
4.         return temp
   
5.     else:
   
6.         quo = dec % 2
   
7.         temp.append(quo)
   
8.         return Dec2Bin(dec // 2)+temp
   
9.    
   
10. print('0b',end='')
    
11. for i in Dec2Bin(10):
    
12.     print(i,end='')

复制代码

输出结果是：

1. >>> 0b1010

复制代码

0b 开头代表着数字是二进制数字

弄成字符串更好，直接拼接就可以：

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

复制代码

跳转到最佳答案楼层

Twilight6

....啊，外星人，羡慕！

建议下个截屏软件 ，这样拍照不觉得麻烦嘛，还要传电脑

snipaste 这个截屏软件好用  F1 截屏

lsc00844

Twilight6 发表于 2020-6-12 23:58
....啊，外星人，羡慕！

建议下个截屏软件 ，这样拍照不觉得麻烦嘛，还要传电脑

前面拍的照，在群里问了下没人回复。。就发这来了，后面还是截图好。

Twilight6

lsc00844 发表于 2020-6-13 00:01
前面拍的照，在群里问了下没人回复。。就发这来了，后面还是截图好。

列表的 大部分方法都是在原列表上进行变化 ，没有返回值 所以返回了 None

比如 append、reverse、remove、insert、extend、sort等都是没有返回值的，但是 pop 有返回值，将列表元素取出并返回

lsc00844

Twilight6 发表于 2020-6-13 00:02
列表的 大部分方法都是在原列表上进行变化 ，没有返回值 所以返回了 None

比如 append、reverse、 ...

1. >>> def Dec2Bin(dec):
   
2.         temp=[]
   
3.         if dec//2==0:
   
4.                 return temp.append(1)
   
5.         else:
   
6.                 quo=dec%2
   
7.                 temp.append(quo)
   
8.                 return Dec2Bin(dec//2)
   
9.         return temp
   
10. 
    
11. >>> Dec2Bin(9)
    
12. >>> def Dec2Bin(dec):
    
13.         temp=[]
    
14.         if dec//2==0:
    
15.                 return temp.append(1)
    
16.         else:
    
17.                 quo=dec%2
    
18.                 temp.append(quo)
    
19.                 return Dec2Bin(dec//2)
    
20.         print(temp)
    
21. 
    
22.        
    
23. >>> Dec2Bin(9)
    
24. >>> temp=[]
    
25. >>> def Dec2Bin2(dec):
    
26.         global temp
    
27.         if dec//2==0:
    
28.                 return temp.append(1)
    
29.         else:
    
30.                 quo=dec%2
    
31.                 temp.append(quo)
    
32.                 return Dec2Bin(dec//2)
    
33.         return temp
    
34. 
    
35. >>> Dec2Bin2(9)
    
36. >>> temp
    
37. [1]
    
38. >>> temp
    
39. [1]
    
40. >>> temp=[]
    
41. >>> def Dec2Bin_2(dec):
    
42.         global temp
    
43.         if dec//2==0:
    
44.                 return temp.append(1)
    
45.         else:
    
46.                 quo=dec%2
    
47.                 temp.append(quo)
    
48.                 return Dec2Bin_2(dec//2)
    
49.         return temp
    
50. 
    
51. >>> Dec2Bin_2(9)
    
52. >>> temp
    
53. [1, 0, 0, 1]
    
54. >>> def Dec2Bin(dec):
    
55.         temp=[]
    
56.         result=''
    
57.         if dec//2==0:
    
58.                 return temp.append(1)
    
59.         else:
    
60.                 quo=dec%2
    
61.                 temp.append(quo)
    
62.                 return Dec2Bin(dec//2)
    
63.         while temp:
    
64.                 result=result+str(temp.pop())
    
65.         return result
    
66. 
    
67. >>> Dec2Bin(9)
    
68. >>>
    

复制代码

这个执行了还是没有返回额，temp.append(quo)这执行的时候，是往下走的时候，还是返回的时候。

Twilight6

lsc00844 发表于 2020-6-13 00:12
这个执行了还是没有返回额，temp.append(quo)这执行的时候，是往下走的时候，还是返回的时候。

先把这个循环去掉，如果用循环还不如直接不用递归哈

1. while temp:
   
2.                 result=result+str(temp.pop())

复制代码

还有  函数返回值在 IDLE交互界面会自动打印，而如果是在编译器编辑然后运行是不会自己打印 return 的结果的 要 加上 print(Dec2Bin(10)) 这样

列表的 大部分方法都是在原列表上进行变化 ，没有返回值 所以返回了 None

比如 append、reverse、remove、insert、extend、sort等都是没有返回值的，但是 pop 有返回值，将列表元素取出并返回

所以这边不能返回 temp.append(1)，不然返回的是 None

而且 你的 if 条件有些差错，递归设置一个出口，当递归到0的时候就退出递归 返回列表

最后帮你代码改了一下：

1. def Dec2Bin(dec):
   
2.     temp = []
   
3.     if dec == 0:
   
4.         return temp
   
5.     else:
   
6.         quo = dec % 2
   
7.         temp.append(quo)
   
8.         return Dec2Bin(dec // 2)+temp
   
9. 
   
10. print(Dec2Bin(10))

复制代码

因为你返回的是列表 所以打印的结果也是列表，所以递归结束时候你可以这样打印：

1. def Dec2Bin(dec):
   
2.     temp = []
   
3.     if dec == 0:
   
4.         return temp
   
5.     else:
   
6.         quo = dec % 2
   
7.         temp.append(quo)
   
8.         return Dec2Bin(dec // 2)+temp
   
9.    
   
10. print('0b',end='')
    
11. for i in Dec2Bin(10):
    
12.     print(i,end='')

复制代码

输出结果是：

1. >>> 0b1010

复制代码

0b 开头代表着数字是二进制数字

弄成字符串更好，直接拼接就可以：

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

复制代码

jackz007

1. def dec2bin(dec):
   
2.     if dec == 0 : return ''
   
3.     else : return dec2bin(dec // 2) + str(dec % 2)
   
4. print(dec2bin(9))

复制代码

lsc00844

Twilight6 发表于 2020-6-13 00:52
先把这个循环去掉，如果用循环还不如直接不用递归哈

还有  函数返回值在 IDLE交互界面会自动打印， ...

1. def Dec2Bin(dec):
   
2.         temp=[]
   
3.         if dec==0:
   
4.                 return temp
   
5.         else:
   
6.                 quo=dec%2
   
7.                 temp.append(quo)
   
8.                 return Dec2Bin(dec//2)
   
9.         return temp
   
10. 
    
11. >>> Dec2Bin(9)
    
12. []

复制代码

这个quo=dec%2
       temp.append(quo)
这两行代码，是在递归，进去的时候执行的，还是出来的时候执行的？

lsc00844

Twilight6 发表于 2020-6-13 00:52
先把这个循环去掉，如果用循环还不如直接不用递归哈

还有  函数返回值在 IDLE交互界面会自动打印， ...

感谢大神，看懂了，应为return 的None,所以没反应。。

lsc00844

Twilight6 发表于 2020-6-13 00:52
先把这个循环去掉，如果用循环还不如直接不用递归哈

还有  函数返回值在 IDLE交互界面会自动打印， ...

这个quo=dec%2
       temp.append(quo)
这两行代码，是在递归，进去的时候执行的，还是出来的时候执行的？
如果是递归进去的时候执行的，执行到dec==0，返回temp，这个时候的temp是有东西的
temp就是倒数第二层Dec2Bin(1//2)这个函数的返回值，应该可以一步一步的返回到最初的Dec2Bin(dec)的吧？
可是去掉最后的+temp,就返回一个空列表
这里没搞懂是怎么递归回去的。。感谢感谢

lsc00844

jackz007 发表于 2020-6-13 00:56

大神，这代码没看懂。。
后面的+str(dec%2)
这一部分加哪里去了，后面的这一部分是和dec2bin(dec//2)一起往下执行，还是另外分了一条线..
对递归理解的还不透彻。
感谢~

lsc00844

1. >>> def Dec2Bin(dec):
   
2.         def fun1(dec):
   
3.             temp = []
   
4.             if dec == 0:
   
5.                 return temp
   
6.             else:
   
7.                 quo = dec % 2
   
8.                 temp.append(quo)
   
9.                 return fun1(dec // 2)+temp
   
10.         result='0b'
    
11.         for i in fun1(dec):
    
12.                 result=result+str(i)
    
13.         return result
    
14. 
    
15. >>> Dec2Bin(9)
    
16. '0b1001'
    
17. >>> Dec2Bin(999)
    
18. '0b1111100111'
    
19. >>> bin(999)
    
20. '0b1111100111'
    
21. >>>

复制代码

函数又优化了下，可以直接出结果了。。

Twilight6

lsc00844 发表于 2020-6-13 02:17
这个quo=dec%2
       temp.append(quo)
这两行代码，是在递归，进去的时候执行的，还是出来的时候执行 ...

只有最后一次递归执行的是 ：

1. if dec==0:
   
2.         return temp

复制代码

其他都是在执行

1. else:
   
2.             quo=dec%2
   
3.             temp.append(quo)
   
4.             return Dec2Bin(dec//2)

复制代码

xiaosi4081

送你一张图:

永恒的蓝色梦想

Twilight6 发表于 2020-6-12 23:58
....啊，外星人，羡慕！

建议下个截屏软件 ，这样拍照不觉得麻烦嘛，还要传电脑

我怀疑他是来炫耀电脑的

Twilight6

永恒的蓝色梦想 发表于 2020-6-13 08:32
我怀疑他是来炫耀电脑的

同感 ，楼主土豪 我们交个朋友吧

lsc00844

xiaosi4081 发表于 2020-6-13 07:19
送你一张图:

哈哈哈，学会了，一定改正

lsc00844

永恒的蓝色梦想 发表于 2020-6-13 08:32
我怀疑他是来炫耀电脑的

随手拍的。。以后还是用截图。。

lsc00844

Twilight6 发表于 2020-6-13 08:34
同感 ，楼主土豪 我们交个朋友吧

就是单纯的学编程。。

Twilight6

lsc00844 发表于 2020-6-13 17:37
就是单纯的学编程。。

哈哈哈