Python实现十进制向2,8,16等进制转换算法

最新推荐文章于 2025-07-09 21:59:51 发布

原创最新推荐文章于 2025-07-09 21:59:51 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#python #算法 #进制 #转换 #二进制

python 专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种将十进制数转换为任意进制数的方法，并通过Python实现了一个具体的例子。该方法使用栈来存储每次除以目标进制后的余数，再依次弹出这些余数得到转换后的字符串。示例中包括了将数字26转换为16进制、9进制、5进制和8进制的情况。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

from pythonds.basic.stack import Stack

def divideBy2(decNumber, base):
	digits = "0123456789ABCDEF"
	remstack = Stack()

	while decNumber > 0:
		rem = decNumber % base
		remstack.push(rem)
		decNumber = decNumber // base

	binString = ""
	while not remstack.isEmpty():
		if base > 10:
			top = str(digits[remstack.pop()])
			binString = binString + top
		else:
			binString = binString + str(remstack.pop())

	return binString

if __name__ == '__main__':
	print(divideBy2(26, 16))
	print(divideBy2(26, 9))
	print(divideBy2(26, 5))
	print(divideBy2(26, 8))