十进制转二进制（C++）

除二取余法

相信大家应该都知道，十进制转k进制的方法常用的就是除k取余的方法，这里针对这个方法，给出了C++的代码。需要注意的是，除二取余的方法，对于余数的选取是从后往前取的，所以在代码中，也要解决这个问题才行。

思路分析

 模仿不停地除2的过程，每次除2之后用 % 取余数i；用 / 作为下一次除2的被除数temp；j初始化为1，每次除了2之后，j = j*10。最终输出的结果result在每次除2的迭代中，result = i*j + result；这个从后往前取余数的方法就是不断地result = i*j + result这样，不需要使用数组等方式逆序取了。

同时，也要考虑到十进制的负数如何转化，这里就是while(temp)来解决的。在while语句中，括号内的值只要不是0就为真，这样就包含了负数的问题。

上代码

int decToBin(int dec){
	int result = 0, temp = dec, j = 1;
	while(temp){
		result = result + j * (temp % 2);
		temp = temp / 2;
		j = j * 10;
	}
	return result;
}

 总结

这个方法，可以推广到十进制转k进制，需要更改的地方就是 %j 和 /j 而已。以这种方式逆序取余数还是很特别的，所以写篇博客mark一下：）