Преобразование целых чисел в двоичные, необходимо удалить начальный нуль

Question

Я написал программу для преобразования целого числа в двоичный код без использования bin(). Однако при выполнении эта функция добавляет начальный ноль.

def decimalToBinary(n): 
    def helper(n): 
     if n == 0: 
      return '0' 
     else: 
      if n%2 == 1: 
       binaryDigit = '1' 
      else: 
       binaryDigit = '0' 
      return helper(n//2) + binaryDigit 

    helper(n) 
    print(helper(n)) 

Выход:

>>> decimalToBinary(100) 
01100100 

Как я могу изменить это так, что, когда 100 вводится, выход 1100100, а не 01100100?

Answer 1

Что-то я нашел где-то, давным-давно в галактике далеко:

n = 100 
b = '' 
while n > 0: 
    b = str(n % 2) + b 
    n >>= 1 
print(b) # 1100100 

Answer 2

Мое предложение было бы

print(str(helper(n)).lstrip("0")) 

или

print(str(helper(n))[1:]) 

если хелперов (п) уже возвращает строку, в этом случае удалите str() в примерах.

Answer 3

Используйте функцию дифферента.

Я верю в питона вы найдете что-то похожее на это:

trimStart("0") // example from C# 

Это примитивный метод, но будет работать наверняка :)

Answer 4

Используйте пустую строку в if n == 0: return "" пропустить этот ноль.

только 0 потребности «ведущие к нулю», так что вы должны использовать дополнительные if признать это значение и вернуть 0

def decimalToBinary(n): 

    def helper(n): 
     if n == 0: 
      return '' # <- empty string 
     else: 
      if n%2 == 1: 
       binaryDigit = '1' 
      else: 
       binaryDigit = '0' 
      return helper(n//2) + binaryDigit 

    if n == 0: 
     result = '0' # <- "leading zero" only for `n == 0` 
    else: 
     result = helper(n) 
    print(result) 

# --- test --- 

for x in range(16): 
    decimalToBinary(x)