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

CaptianSlow

于 2014-02-21 16:03:31 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

文章标签：面试题

本文链接：https://blog.youkuaiyun.com/terminatorqi/article/details/19624999

本文详细介绍了两种方法来计算两个数字之和，避免了传统的加减乘除运算符，分别通过递归和循环实现。文章深入探讨了每种方法的原理和代码实现，并提供了实例帮助理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原文由MoreWindows撰写（http://blog.youkuaiyun.com/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函数调用大家可以自行实现。