[已解决]python课后习题疑问

elecfan

题目：使用递归编写一个十进制转换为二进制的函数：

首先我按照我的思路写了这样一个函数，输出的结果是“0101”，与我需要的输出结果“1010”是反的，我没想到有什么方法能够实现倒序打印，用了方法二；

方法一：
def bin2(dec):

    if dec:

        print(dec%2,end='')
        
        return   bin2(dec//2)

方法二：
#用列表方式实现倒序打印，但是这个方法有个弊端是，得在函数外部声明一个列表变量，如果在函数内部申明这个变量的话得不到想要的结果，想请教下各位大神，除了参考答案里的方法，还有没有更好的办法解决这个问题？
a=[]
def bin2(dec):

    if dec:

        a.append(dec%2)
        
        return   bin2(dec//2)
    i = len(a)
    while i:
        print(a.pop(),end='')
        i -= 1

最佳答案

月排行榜 / 总排行榜

kogawananari

2021-4-25 01:15:32

1. def bin3(i):
   
2.     a=[]
   
3.     def bin2(dec):
   
4.         if dec:
   
5.             a.append(dec%2)
   
6.             return bin2(dec//2)
   
7.         i = len(a)
   
8.         while i:
   
9.             print(a.pop(),end='')
   
10.             i -= 1
    
11.     return bin2(i)
    
12. 
    
13. bin3(255)
    

复制代码

外面再套一层就行了

跳转到最佳答案楼层

kogawananari

1. def bin3(i):
   
2.     a=[]
   
3.     def bin2(dec):
   
4.         if dec:
   
5.             a.append(dec%2)
   
6.             return bin2(dec//2)
   
7.         i = len(a)
   
8.         while i:
   
9.             print(a.pop(),end='')
   
10.             i -= 1
    
11.     return bin2(i)
    
12. 
    
13. bin3(255)
    

复制代码

外面再套一层就行了

elecfan

kogawananari 发表于 2021-4-25 01:15
外面再套一层就行了

这确实也是一个解决办法，谢谢！

paohhee

1. def bin3(n):
   
2.     string = ""
   
3.     result = ""
   
4. 
   
5.     while n:
   
6.         y = n % 2
   
7.         string += str(y)
   
8.         n = n // 2
   
9. 
   
10.     for i in range(len(string)):
    
11.         result += string[len(string) - i -1]
    
12. 
    
13.     return result

复制代码

这样的呢

elecfan

paohhee 发表于 2021-4-25 11:22
这样的呢

谢谢！您这样没有用到递归吧？

paohhee

elecfan 发表于 2021-4-25 14:05
谢谢！您这样没有用到递归吧？

没有审题，抱歉