Python-数据结构-栈-十进制转换为二进制

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.结果展示

Python-数据结构-栈-十进制转换为二进制_第1张图片

4.存在的问题

我们这里代码仅适用于大于等于0的整数,负数需要怎么做呢?负数比较麻烦,有兴趣的朋友可以尝试一下,菜鸡陈同学就先跳了

你可能感兴趣的:(#,栈与队列,python,数据结构,栈)