原文由MoreWindows撰写(http://blog.csdn.net/morewindows/article/details/8710737),这里添加另外一种实现方法。
再来熟悉一下习题,这两个习题也常常在各大IT公司的笔试题面试题中出现。
不用加减乘除运算符计算两个数字之和
原文使用递归方式计算,但是此方法在if...else...判断中添加打印信息会导致程序输出错误。
此处使用while循环方式。
template<class T>
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函数调用大家可以自行实现。