键盘输入一个正整数,用栈实现输出该数相对应的二进制数。写出对应的算法
时间: 2023-05-29 08:01:47 浏览: 109
1. 输入一个正整数,使用除以2取余法转换成二进制数,并将每一位存入栈中。
2. 从栈中依次取出每一位并输出,得到该正整数相对应的二进制数。
算法示例:
```
input: 正整数num
stack: 存储二进制位的栈
while(num > 0):
remainder = num % 2 # 求余数
stack.push(remainder) # 将余数存入栈中
num = num // 2 # 求商,继续转换下一位
# 将栈中的内容输出,得到num的二进制表示
while(not stack.isEmpty()):
print(stack.pop(), end="")
```
阅读全文