python用栈实现进制转化

grittii

于 2022-02-25 22:56:50 发布

阅读量1.3k

点赞数 2

分类专栏：数据结构预算法文章标签： python 栈数据结构

本文链接：https://blog.youkuaiyun.com/weixin_54958866/article/details/123142574

版权

使用栈的数据结构，通过除商取余法将十进制数转换为其他进制。程序分为两步：将余数存入栈中，然后反转栈并输出元素。注意在输出栈元素时，需避免直接使用for循环，可以采用索引遍历或使Stack类可迭代。

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

题目描述：
将十进制整数转化为其他进制

思路分析
将十进制转为其他进制数字，用除商取余法，然后倒着取余数部分。
“倒着取”--------栈的反转性质
“取余数”--------用字符串的拼接

我们将此函数分为两部分分析：
1、除商取余法获取余数存入栈中；
2、输出栈中元素

def convert_base(number,base):
    '''
        将十进制转化为其他进制
    :param number: 要转化的整数，int类型
    :param base: 新的进制
    :return: 转化后的结果
    '''
    s = Stack()  # 创建一个栈，存储余数
    while number >= base:
        # quotient,remainder = divmod(number,base)  # 商和余数
        # number = quotient     # 这两行代码可合并，减少变量
        number,remainder = divmod

最低0.47元/天解锁文章