栈能替代递归实现十进制转N进制，因两者均遵循“后生成、先输出”的LIFO逻辑：递归依赖系统栈隐式保存余数，栈实现则手动压入每次的N%B并最终逆序弹出，本质是将隐式调用栈显式化、可控化。
递归能实现的进制转换，用栈也能做——核心在于把“先算后输出”的逻辑，转成“先存后取”。栈不是替代递归的工具，而是把递归隐含的调用栈显式化、可控化。关键不在结构本身，而在理解余数生成顺序和输出顺序的倒置关系。
为什么栈能替代递归
十进制转N进制（如二、八、十六）统一用“除基取余法”：不断用当前数对目标进制B取余，再整除B，直到商为0。所有余数从下往上拼起来才是结果——这恰好是“后生成、先输出”，符合栈的LIFO特性。
递归靠系统栈自动保存每层的余数；栈实现则是手动压入每次的N % B，等全部压完再逐个弹出。两者逻辑等价，只是控制权从编译器交到了你手上。
- 递归出口对应栈的“空判断”（while(!isEmpty())）
- 递归调用对应“压栈”（Push(S, N % B)）
- 递归返回后的打印对应“弹栈+输出”
手写栈的三个关键点
不用依赖标准库，一个数组+一个栈顶索引就足够。重点不是封装多漂亮，而是确保三件事不出错：
- 初始化栈顶为-1：表示空栈，后续top++即指向第0个位置
- 压栈前判满：避免越界，比如if (top == MAX-1) return false;
- 弹栈后及时更新top：先取值a[top]，再top--，顺序不能反
支持多进制的通用转换函数
把进制B作为参数传入，就能复用同一套栈逻辑。十六进制要额外处理A–F，只需在弹栈输出时加判断：
- 余数
- 余数 ≥ 10 → 输出对应字母（'A' + (x - 10)）
例如10进制255转16进制：255%16=15→'F'，255/16=15；15%16=15→'F'，15/16=0；栈中存[15,15]，弹出顺序为'F','F'，结果FF。
调试时最容易卡住的地方
不是算法错，而是细节松动：
- 输入0时循环不执行 → 需单独判断并输出"0"
- 十六进制余数10–15没映射成字母 → 输出变成10、11、12…
- 弹栈后忘记清空或重置栈顶 → 下次调用残留旧数据
- 用int存余数但输出用%c → 10会打印换行符，必须用%d或转字符
