用栈实现十进制转任意进制python

在Python中，我们可以使用栈（stack）数据结构来实现将十进制数转换成任意进制数。以下是一个简单的步骤说明：

1. **初始化**：创建一个空栈，用于存储结果的每一位数字。

2. **处理输入**：接受用户输入的十进制数值和目标基数。

3. **遍历十进制数**：对于输入的每个位，从右向左（最高位到最低位），执行以下操作：
- 计算当前位乘以基数的幂次（从0开始递增，因为最低位是幂次0，最高位是幂次n-1，其中n是位数）。
- 如果这个乘积小于等于当前的十进制数，则将结果对目标基数取余数，然后将余数压入栈，并更新当前数减去这个余数。
- 循环直到当前数变为0。

4. **弹出栈顶元素并转换**：由于栈是从底到顶存取的，所以从栈中弹出的数字就是按照高位在前的顺序。你需要按相反的顺序（如果目标是二进制就是从低到高）打印这些数字，形成最终的表示形式。

5. **显示结果**：如果是字符串形式，可以先空字符串开头，然后从栈顶开始依次添加字符，最后返回转换后的字符串。

以下是示例代码：

def decimal_to_base(decimal_num, base):
    digits = "0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"[:base]
    result = []
    while decimal_num > 0:
        remainder = decimal_num % base
        result.append(digits[remainder])
        decimal_num //= base
    return ''.join(result[::-1]) if result else '0'

# 示例
decimal = 1234
base = 16
print(f"{decimal} in base {base}: {decimal_to_base(decimal, base)}")