可以利用栈将一个数字从一种数制转换成另一种数制。假设想将数字n转换为以b为基数的数字,实现转换的算法如下:
- 最高位为 n%b ,将此位压入栈。
- 使用 n/b 代替n。
- 重复步骤1和2,直到n等于0,且没有余数。
- 持续将栈内元素弹出,直到栈为空,依次将这些元素排列,就得到转换后的数字的字符串形式。
本文共 212 字,大约阅读时间需要 1 分钟。
可以利用栈将一个数字从一种数制转换成另一种数制。假设想将数字n转换为以b为基数的数字,实现转换的算法如下:
转载于:https://www.cnblogs.com/zhongshanblog/articles/4998750.html