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

Answer 2

是的，您可以通过将数字和基数作为输入来实现我们知道二进制的基数是2，八进制是8，十六进制是16 试试下面的代码

import math
def func(num, base):
    count=0
    while int(num/math.pow(base,(count+1))) > 0:
        count=count+1
    new = []
    while num >= 0:
        p = math.pow(base,count)
        if p == 1:
            new.append(num)
            break
        new.append(int(num / p))
        num = num- new[-1]*p
        count=count-1
    s=""
    for i in new:
        s=s+str(int(i))
    return s
num=int(input())
base=int(input())
print(func(num,base))

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

2 个答案: