Перевести числа в другую систему счисления рекусивной функцией

@Kristobal · Регистрация: 09.07.2016

Author24 — интернет-сервис помощи студентам

1) Написать рекурсивную процедуру для перевода числа из двоичной системы счисления в десятичную.

2) Написать рекурсивную процедуру для перевода числа из шестнадцатеричной системы счисления в десятичную.

@Marinero · 15.07.2016, 08:36

Например так?

Python

def todec(number):
    if isinstance(number, int):
        number = str(number)
    if not all(x in '01' for x in number):
        return "Wrong input"
    line = number.lstrip('0')
    if len(line) <= 1:
        return int(number)
    else:
        line = line[1:]
        return 2 ** len(line) + todec(line)

Ну с 16 попробуйте сами.

@Kristobal · 15.07.2016, 13:42 **[ТС]**

Спасибо, но не работает для двоичных чисел оканчивающихся на ноль.
И само решение должно быть, как мне кажется легче и проще.
В качестве примера перевод из десятичной системы в двоичную выглядит так:

Python

def printBin(n):
    if n == 0: return
    printBin (n//2)
    print (n % 2, end = "")

@shsv · 15.07.2016, 17:36

Kristobal, совсем без проверок здесь никак... В 7 строке опечатка: if len(line) <= 1:

Добавлено через 12 минут
Умял как мог (Marinero, простите)

Python

def todec(n):
   n = str(n)
   if not n: return 0
   if n[0] not in '01': raise ValueError
   return (2 ** (len(n)-1)) * (n[0] == '1') + todec(n[1:])

или чуть-чуть иначе

Python

def horner(n):
    n = str(n)
    if not n: return 0
    if n[-1] not in '01': raise ValueError
    return horner(n[:-1]) * 2 + (n[-1]=='1')

@Kristobal · 15.07.2016, 21:20 **[ТС]**

Спасибо!

@Kristobal 0 / 0 / 0 Регистрация: 09.07.2016 Сообщений: 3
		1
	Перевести числа в другую систему счисления рекусивной функцией 10.07.2016, 10:54. Показов 9699. Ответов 4 Метки нет (Все метки) 1) Написать рекурсивную процедуру для перевода числа из двоичной системы счисления в десятичную. 2) Написать рекурсивную процедуру для перевода числа из шестнадцатеричной системы счисления в десятичную. 0

@Kristobal 0 / 0 / 0 Регистрация: 09.07.2016 Сообщений: 3
	15.07.2016, 21:20 [ТС]	5
	Спасибо! 0

Перевести числа в другую систему счисления рекусивной функцией

Решение