数据结构：输入十进制整数n，借助栈将其转换为r进制整数并输出

 我来答

1个回答

新科技17
2022-06-15 · TA获得超过5907个赞

知道小有建树答主

回答量：355

采纳率：100%

帮助的人：75.2万

关注

展开全部

任意输入一个十进制整数n，要求借助栈将其转换为对应的r进制整数并输出

解题分析

将一个十进制整数 N 转换为 r 进制的数，其转换方法为辗转相除法。以 N=1234，r=8 为例，转换方法如下。

辗转相除法步骤如下

（1）初始化一个栈（顺序栈或链栈均可），输入N和r；

（2）判断N的值，为0时转（4），否则将 N % r所得结果压入栈中；

（3）用N / r代替N，转（2）；

（4）将栈中所有元素出栈，出栈序列即为结果

运行结果

已赞过 已踩过<

评论收起

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

其他类似问题