c 语言，将10进制转换成n进制，栈的应用

C语言中将10进制数转换成任意位数的n进制可以利用栈的数据结构来实现算法。这种方法通常叫做“除以基数取余法”或者“长除法”。步骤如下：

1. 初始化一个空栈和一个结果数组，用于存放每个n进制位的结果。
2. 将输入的10进制数值不断除以目标基数（n），并将每次得到的余数压入栈中。
3. 当10进制数值变为0时，表示已经进行了足够的次除法。
4. 反转栈的内容，因为栈顶的元素最先压入，现在就是最低位的n进制数字。
5. 如果需要，可以在结果数组的前面添加一个前导零，因为有些语言（如C）会自动去掉多余的0。

例如，将10转换为二进制的过程就是这样的：

int decimal = 10;
char binary[32] = {0}; // 预设足够大的数组
int index = 0; // 结果数组索引

while (decimal > 0) {
    binary[index++] = decimal % 2 + '0'; // 余数加0转换为字符
    decimal /= 2;
}

// 确保结果字符串以0结尾（如果有的话）
if (binary[index - 1] == '0') {
    binary[--index] = '\0';
} else {
    while (binary[index] != '0') {
        binary[--index] = '\0';
    }
}

binary[index] = '\0'; // 添加字符串结束符
printf("十进制 %d 转换成二进制为 %s\n", decimal, binary);