用python实现十进制与二进制的相互转换

用python实现十进制与二进制的相互转换

二进制转十进制：

思路:从右到左，第一位是2的0次方，第二位是2的1次方，以此类推，第8位便是2的7次方，所以只要判断位数上的数字是1还是0，因为是从右到左，所以先把数组倒过来，这样数组下标就好算一点

def binary_decimal(strr):
‘’’
:param strr: 输入的二进制字符串
:return: 输出十进制
‘’’
	result=0
	j=0
	for i in reversed(strr):
		if i==‘1’:
			result+=2**j
			j+=1
	return result
print(binary_decimal(‘10100’))

十进制转换为二进制

思路:用递归思想

def decimal_binary(number):
	result = ‘’
	if number>0:
		result = decimal_binary(number // 2)
		return result + str(number % 2)
	else:
	return result
print(decimal_binary(20))

‘’'剑指offer题目：输入一个整数，输出该数二进制表示中1的个数。

def sum_number01(num):
	strr=decimal_binary(num)
	count=0
	for i in strr:
		if i==‘1’:
			count+=1
	return count
print(sum_number01(20))

###最终结果:
/usr/bin/python3.6 /home/tarena/1905/month03/project/sum_get.py
20
10100
2