Ошибка простого рекурсивного двоичного преобразователя

Question

def dec2binr(n): 
    if n == 1: 
     return '1' 
    else: return (str(n%2)+dec2binr(n//2))[::-1] 

Без [:: - 1] он возвращает обратное двоичное число. [:: - 1] не работает в этом случае - при п = 40 Ii прибудете:

011000 

, когда я бы ожидать

101000 

Без [:: - 1] я получаю

000101 

Какая обратная, но правильная. Почему это происходит и как я могу это исправить?

Answer 1

Вам нужно обратить вспять, как вы добавляете строки.

return dec2binr(n//2) + str(n%2) 

Проблема в том, n%2 прочтет значащий бит, но вы добавляя его в левой части строки, которая является наиболее значимым местом.

Answer 2

Это происходит потому, что вы меняете на каждое возвращение, перебирая биты. Либо unreverse при возврате из рекурсии, либо только наоборот при возврате окончательного результата (подсказка: вспомогательная функция).