python栈实现十进制转换成x进制


from pythonds import Stack
def devideBybase(decnumber,base): #base==x
    remstack = Stack()            #空栈用来存储余数。
    while decnumber>0:        #eg. 2进制是一直除以2,直到商为0,将余数逆向排列,最后得到的是转换后的顶(最左边)
        rem = decnumber% base
        remstack.push(rem)     # init
        decnumber=decnumber// base
 #以上得到一个逆序的栈
       
    binString=""
    while not remstack.isEmpty():
        binString= binString+str(remstack.pop())   #利用栈性质得到新的栈字符串
    return binString
      

猜你喜欢

转载自blog.csdn.net/qq_42422981/article/details/83023916