Python栈实现数制转换

1.原理

数值转换的原理是整除取余,但是计算得出的顺序和输出的顺序是相反的

即先算出的结果在最低位,

此时就需要使用栈来存储运算结果

2.代码实现

def transform(x:int,a:int):
    '''
    输入要转换的数字以及目标进制输出转换后的字符串
    :param x: 要转换的数字
    :param a: 进制
    :return: 字符串
    '''
    assert isinstance(a,int) and a > 1
    assert isinstance(x,int)
    ret = []
    while x >= a:
        ret.append(x%a)
        x = x//a
    ret.append(x)
    str1 = ''
    for i in range(len(ret)):
        str1 += str(ret[-1*(i+1)])
    return str1
a = transform(100,2)
print(a)
#1100100