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

4.存在的问题

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