【数据结构】【栈】 二.进制转换

https://www.icourse163.org/learn/PKU-1206307812?tid=1206626211#/learn/content?type=detail&id=1212152653&cid=1215382857&replay=true

def divideBy2(decNumber):
    # 十进制转二进制
    remstack = Stack()

    while decNumber > 0: # 十进制数还有数字剩下时，对2求余
        rem = decNumber % 2  # 
        remstack.push(rem)  # 将余数push到栈中
        decNumber = decNumber // 2
    
    binString = ''
    while not remstack.isEmpty():
        binString = binString + str(remstack.pop())
    
    return binString

print(divideBy2(42))

def baseConverter(decNumber,base):
    # 十进制转base进制
    digits = '0123456789ABCDEF'
    remstack = Stack()

    while decNumber > 0: # 十进制数还有数字剩下时，对base求余
        rem = decNumber % base  # 
        remstack.push(rem)  # 将余数push到栈中
        decNumber = decNumber // base
    
    newString = ''
    while not remstack.isEmpty():
        newString = newString + digits[remstack.pop()]
    
    return newString

print(baseConverter(25,2))
print(baseConverter(25,16))