在python中使用递归将十进制转换为二进制、八进制和十六进制

Question

我尝试将十进制转换为二进制、八进制和十六进制，我需要使用递归，并且不使用内置的输出

Decimal: 10
Decimal to Binary: 01010
Decimal to Octa: 12
Decimal to Hexa: A

到目前为止，我只得到了这个没有递归的求解方法

decimal = int(input("Input decimal:"))
#convert binary
def bin(decimal):
    if decimal >= 1:
        bi(decimal // 2)
    return decimal % 2
#convert octa
def octa(decimal):
    if decimal >= 1:
        octa(decimal // 8)
    return decimal % 8
def hex(decimal):
    if decimal >= 1:
        hex(decimal // 16)
    return decimal % 16

有没有一种方法可以使它更简单，只需使用一个带递归的def

Answer 1

可以使用单个递归函数完成，如下所示：

• 作为函数参数的base
• 默认数字作为参数，用于覆盖不同基数的不同数字

代码

def convert(n, base, digits = "0123456789ABCDEF"):
    ' Function to convert decimal number binary another base '
    if n >= base:
       return convert(n//base, base) + digits[n%base]
    else:
        return digits[n]
    

测试

n = 10                    # Decimal number
for base in [2, 8, 16]:   # Bases
    print(f'Decimal {n} to base {base} = {convert(n, base)}')

输出

Decimal 10 to base 2 = 1010
Decimal 10 to base 8 = 12
Decimal 10 to base 16 = A