程序员面试题精选100题(55)-不用＋、－、×、÷做加法

littlestream9527

于 2013-01-08 19:41:28 发布

阅读量615

点赞数

CC 4.0 BY-SA版权

分类专栏：微软面试100题

本文链接：https://blog.youkuaiyun.com/littlestream9527/article/details/8482666

微软面试100题专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一种不使用常规算术运算符实现两个整数相加的方法。通过位运算中的异或和与操作，结合递归调用，巧妙地实现了加法的功能。此算法避免了直接使用+、-、*、/等运算符，展示了位运算的强大之处。

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

想到用位运算了，但没想到这么简洁的算法

// 程序员面试题精选100题(55)-不用＋、－、×、÷做加法.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

int AddWithoutArithmetic(int num1, int num2)
{
	if(num2 == 0)
		return num1;

	int sum = num1 ^ num2;
	int carry = (num1 & num2) << 1;

	return AddWithoutArithmetic(sum, carry);
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a,b;
	cin>>a;cin>>b;
	cout<<AddWithoutArithmetic(a,b)<<endl;
	system("pause");
	return 0;
}