不用加减乘除运算符计算两数之和

原文由MoreWindows撰写(http://blog.csdn.net/morewindows/article/details/8710737),这里添加另外一种实现方法。

再来熟悉一下习题,这两个习题也常常在各大IT公司的笔试题面试题中出现。


不用加减乘除运算符计算两个数字之和


原文使用递归方式计算,但是此方法在if...else...判断中添加打印信息会导致程序输出错误。

此处使用while循环方式。


template
int Binary_plus_func1(T& a, T& b)
{
	T temp_xor = a ^ b;
	T temp_and = (a & b) << 1;
	T temp_xorn, temp_andn;
	while (temp_and != 0)
	{
		temp_xorn = temp_xor ^ temp_and;
		temp_andn = temp_xor & temp_and;
		temp_and = temp_andn << 1;
		temp_xor = temp_xorn;
	}
	cout << a << " + " << b << " = " << temp_xor << endl;
	return temp_xor;
}

具体main函数调用大家可以自行实现。




你可能感兴趣的:(不用加减乘除运算符计算两数之和)