栈 十进制转二进制

252 阅读1分钟

#/usr/bin/env python2.7
# -*- coding: utf-8 -*-
"""
Create Time: 2020/10/31 10:12 PM
Author: ada
"""

from pythonds.basic import Stack
def divideBy2(decNumber):
	remstack = Stack()

	while decNumber > 0:
		rem = decNumber % 2
		remstack.push(rem)
		decNumber = decNumber // 2



'''
233 % 2 = 1
233// 2 = 116
先求余再除2


'''
	binString = " "
	while not remstack.isEmpty():
		binString = binString + str(remstack.pop())

	return binString