我正在尝试编写一个程序来将基数为 10（十进制）的数字转换为基数为 4 的数字。这是我想出的代码：
def decimal_to_base4(num):
while num > 0:
quotient = num//4
base4 = num%4
num = quotient
print(base4, end="")
decimal_to_base4()
这段代码运行良好，除了一个问题：
例如，如果我的参数值为 45，则输出变为 132。但是，由于 45 的基数为 4 的值是 231，我希望将输出反转为 231。我该怎么做？我在加入 while 循环的整数输出和反转它时遇到了困难。
【问题讨论】：
标签： python reverse base-conversion
您可以一次构建一个整数，然后打印它：
def decimal_to_base4(num):
result=""
while num > 0:
quotient = num//4
result+=str(num%4)
num = quotient
result = result[::-1]
print(result, end="")
【讨论】：
您可以使用列表来存储结果，然后以相反的顺序打印列表
def decimal_to_base4(num):
base4_ = []
while num > 0:
quotient = num//4
base4 = num%4
num = quotient
base4_.append(str(base4))
base4_ = "".join(base4_)
print base4_[::-1]
decimal_to_base4(45)
【讨论】：
将数字转换为以 4 为底的最简单方法是首先使用 Python 的内置工具将数字转换为十六进制（以 16 为底），然后将每个十六进制数字映射为两个以 4 为底的数字。由于每个 base-4 数字代表 2 个位，每个 base-16 位代表 4 个位，所以这是一个精确的映射。
DIGIT_MAP = {"0": "00", "1": "01", "2": "02", "3": "03",
"4": "10", "5": "11", "6": "12", "7": "13",
"8": "20", "9": "21", "a": "22", "b": "23",
"c": "30", "d": "31", "e": "32", "f": "33"}
def decimal_to_base4(num):
return "".join(DIGIT_MAP[c] for c in "%x" % num).lstrip("0") or "0"
它是如何工作的：
首先，我们使用"%x" % num 将传入的数字转换为十六进制。我们也可以使用hex()，但这会在转换中添加一个前导0x，然后我们必须将其去掉（即也可以写为hex(num)[2:]）。
我们循环遍历结果，将c 设置为数字的十六进制版本中的每个字符。
对于循环中的每次迭代，我们产生DIGIT_MAP[c]，这是两个基数为 4 的数字，相当于给定的基数为 16 的数字。
我们将生成的字符串与空字符串连接起来，从而得到一个包含所有数字的单个字符串。
结果可能有前导零，因为任何小于 4 的十六进制数字都会导致以 0 开头的 base-4 数字对。所以我们使用 .lstrip("0") 去掉它。
但如果数字一开始是零，.lstrip() 会去掉整个数字，从而产生一个空字符串 ""。 or "0"在空字符串的情况下恢复“0”。
【讨论】：
也可以使用递归方法，例如
import sys
def decimal_to_base4(num):
if num == 0:
return
quotient = num//4
base4 = num%4
num = quotient
decimal_to_base4(num)
sys.stdout.write(str(base4))
decimal_to_base4(45)
【讨论】：
递归解：
def decimal_to_base4(num):
if num < 4:
return str(num)
return decimal_to_base4(num // 4) + str(num % 4)
这与您的工作方式相同，只是它通过在递归调用返回后将 mod 部分附加到字符串 来解决您的问题。所以如果你以相反的顺序进行追加，你又回到了同样的问题
【讨论】：