1.思路:
十进制转为二进制,辗转相除(除2)取余数,余数逆序即为十进制对应的二进制
2.完整代码如下:
其中Stack模块参见:栈
#!/usr/bin/python
# -*- coding: UTF-8 -*-
"""
@author:cfl
@file:栈做十进制与二进制的转换.py
@time:2021/12/09
@software:PyCharm
"""
import math
from stack import Stack
def tenTotwo(n):
if n>1:
satck=Stack()
temp=n
while(temp>0):
mod=temp%2
satck.push(mod)
# 向下取整
temp=math.floor(temp/2)
r=satck.pop()
while satck.length:
r=r*10+satck.pop()
return r
else:
return n
def main():
# 限制输入应该大于0
print('5 的二进制 ',tenTotwo(5))
print('10 的二进制 ',tenTotwo(10))
if __name__ == '__main__':
main()
3.结果展示
4.存在的问题
我们这里代码仅适用于大于等于0的整数,负数需要怎么做呢?负数比较麻烦,有兴趣的朋友可以尝试一下,菜鸡陈同学就先跳了