设计算法利用栈实现任意一个十进制数转换为k进制数c语言
时间: 2023-04-30 17:06:20 浏览: 127
用栈实现十进制转换成二进制(c语言)
4星 · 用户满意度95%
本题目要求用栈来实现任意一个十进制数转换为k进制数c语言。
十进制转k进制的一般方法是不断地用被除数除以k,取余数,直到被除数为0为止,将每个余数倒过来即可。
例如,将十进制数37转为二进制数,用栈的方法可以如下描述:
1. 初始化一个栈s。
2. 当被除数为0时终止循环,否则执行下面的步骤。
3. 将被除数除以k,将余数入栈s。
4. 将被除数更新为被除数除以k的商。
5. 重复步骤2-4。
6. 弹出栈s中的每个元素,得到二进制数,即为转换结果。
阅读全文