用栈设计c算法把一个十进制整数转换为二至九进制之间的任一进制数输出

将一个十进制整数转换成二至九进制之间的任意进制，可以使用栈数据结构来辅助计算。这里以八进制为例，步骤如下：

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

2. **取余并入栈**：从输入的十进制数开始，每次除以目标基数（比如8），并将得到的余数压入栈中。余数范围是0到目标基数减1。

3. **处理负数**：如果原始数值是负数，在入栈之前，先记录一个标志（如-1）表示正数还是负数，并在最终结果前加一个负号。

4. **逆序输出**：当除法完成，所有的余数都已压入栈中，此时栈顶的数字就是最低有效位。依次弹出栈里的元素，形成新的进制数字符串，但由于栈是从底到顶的顺序，需要反向拼接这个字符串。

5. **附加符号**：如果初始数值为负数，此时在字符串前面加上`-`字符。

下面是一个简单的伪代码示例：

function decimal_to_XXX(base, num):
    if num < 0:
        sign = -1; num *= -1
    else:
        sign = 1

    stack = []; remainder = 0
    while num > 0:
        remainder = num % base
        stack.append(remainder)
        num //= base

    output = ''
    for digit in reversed(stack):
        output += str(digit)

    if sign == -1:
        output = '-' + output

    return sign * int(output, base)  # 将字符串转回数字

其中，`XXX`代表你需要转换的具体进制，例如`decimal_to_8(num)`。