，打印整數的二進制表示遞歸函數

Question

，所以我已經開始的代碼，我知道，經過了「其他」一切都可能是錯誤的：

def binary(n): 
    if n < 2: 
     print (n) 
    else: 
     x = (bin(int(n)//2) 
     print (x) 

應該遞歸做到這一點：

>>> binary(0) 
0 
>>> binary(1) 
1 
>>> binary(3) 
11 
>>> binary(9) 
1001 

我確實需要函數print二進制表示而不是返回。

Answer 1

預期這將無法正常工作，因爲你必須在兩個地方打印，您將結束與多條線路，如：

>>> def binary(n): 
... if n < 2: 
...  print n 
... else: 
...  binary(n/2) 
...  print n % 2 
... 
>>> binary(0) 
0 
>>> binary(1) 
1 
>>> binary(3) 
1 
1 
>>> binary(9) 
1 
0 
0 
1 
>>> binary(10) 
1 
0 
1 
0 

其他答案使用字符串，所以這裏有一個列表：:)

>>> def binary(n): 
... if n < 2: 
...  return [n] 
... else: 
...  return binary(n/2) + [n % 2] 
... 
>>> binary(0) 
[0] 
>>> binary(1) 
[1] 
>>> binary(3) 
[1, 1] 
>>> binary(9) 
[1, 0, 0, 1] 
>>> binary(10) 
[1, 0, 1, 0] 

如果你真的想要一個字符串，它是如此簡單：

>>> bin(10)[2:] 
'1010' 

如何這樣的：:)

>>> ''.join(map(str, binary(10))) 
'1010' 

當然，因爲你已經發現了關於功能bin，你應該已經擺在首位做到了這一點讓我想起了這一點：

• http://www.ariel.com.au/jokes/The_Evolution_of_a_Programmer.html

快樂編碼！ :)

Answer 2

def binary(n): 
    if n < 2: 
     return n 
    else: 
     return str(binary(n/2)) + str(n % 2) 


print binary(9) 

它return s而不是print s，但通常情況會更好。

Answer 3

我會讓它返回一個字符串而不是直接打印，這會讓事情變得更簡單。就像這樣：

def binary(n): 
    s = str(n % 2) 

    if n >> 1 > 0: 
     s += binary(n >> 1) 

    return s 

print binary(9) 

Here's a demo.