使用C语言并利用栈实现把一个十进制正整数转换成n进制数输出

在C语言中，我们可以使用栈来将一个十进制正整数转换为任意基数（n进制）的数。这个过程也被称为除法取余法，因为我们将数字不断除以目标基数，并记录每次的余数，最后逆序这些余数就得到了n进制表示。

以下是一个简单的步骤：

1. 初始化两个指针，一个用于输入的十进制数，另一个作为栈顶用于存储余数。
2. 遍历十进制数，直到它变为0：
a. 对当前数字除以目标基数，得到商和余数。
b. 将余数压入栈，因为它代表了当前位的数值。
3. 当遍历结束，栈里的余数从下往上就是n进制表示的每一位。
4. 为了得到字符串形式的结果，可以逐个弹出栈中的余数，并将其转换为字符（如'a'~'z'表示0~9），连接成最终的n进制数。

下面是伪代码示例：

void decimal_to_nary(int num, int base) {
    stack<char> nary_stack;
    while (num > 0) {
        int remainder = num % base;
        if (remainder >= 10) { // 如果余数大于等于10，我们需要使用更大的字符表示
            char digit = remainder - 10 + 'a'; // 字符'a'对应10，以此类推
            nary_stack.push(digit);
        } else {
            nary_stack.push(remainder + '0'); // 直接添加数字字符
        }
        num /= base;
    }

    // 输出栈内容，注意是从栈底到栈顶的顺序
    while (!nary_stack.empty()) {
        printf("%c", nary_stack.top());
        nary_stack.pop();
    }
}

int main() {
    int decimal_num = 123; // 输入的十进制数
    int target_base = 5; // 转换的目标基数，例如二进制、五进制等
    decimal_to_nary(decimal_num, target_base);
    return 0;
}