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

位运算实现加法

最新推荐文章于 2024-08-03 10:03:09 发布

原创最新推荐文章于 2024-08-03 10:03:09 发布 · 638 阅读

0 ·

CC 4.0 BY-SA版权

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

33 篇文章

订阅专栏

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

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

// 程序员面试题精选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;
}