利用栈的基本操作实现将任意一个十进制整数转化为r进制整数
时间: 2023-04-24 20:03:48 浏览: 382
顺序栈将一个非负的十进制整数N转换为对应的B进制数。
5星 · 资源好评率100%
利用栈来实现十进制整数转r进制整数的基本步骤如下:
1. 首先将给定的十进制整数n进行除r的操作,将余数压入栈中
2. 将n除以r的商再进行除r操作,将余数压入栈中
3. 重复上面的步骤,直到n除以r的商为0为止
4. 按照压入栈的顺序,依次弹出栈中的元素,得到的结果即为转换后的r进制整数.
例如:将十进制整数14转换为二进制,过程如下:
14÷2=7……0(余数0压入栈中)
7÷2=3……1(余数1压入栈中)
3÷2=1……1(余数1压入栈中)
1÷2=0……1(余数1压入栈中)
依次弹出栈中的元素,得到0111,即14的二进制表示为1110。
阅读全文