程序员面试题精选题——第一题_程序员面试第一题-CSDN博客

题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。

首先我们可以分析人们是如何做十进制的加法的，比如是如何得出5+17=22这个结果的。第一步，5+7,0+1，不管进位的问题，得到12；第二步，考虑进位，5+7有进位10；第三步，将第一步和第二步的结果加起来，得到22。

除了整数加减乘除，还有位运算可以用，我们看一下二进制，101 + 10001 = 10110。第一步，不考虑进位相加，得到10100；第二步，考虑进位，10；第三步，将第一步和第二步结果相加，得到10110。

用位运算来考虑二进制的加法。第一步，不考虑进位的时候，0+0=0，1+0=1，0+1=1，1+1=0，这和“异或”的功能一样。第二步，考虑进位，除了1+1会产生进位，其余都不会产生。这和“与”之后左移一位的功能一样。第三步，将前两步结果相加，这时候不能用加法了，可以调用自己来做加法，即递归。

　　#include<stdio.h>
　　
　　int add(int a ,int b)
　　{
　　	int sum,carry;
　　
　　	if(b==0)
　　		return a;
　　	sum = a ^ b;
　　	carry =( a & b )<<1;
　　	return add(sum,carry);
　　}
　　
　　int main()
　　{
　　	int a,b,c;
　　
　　	while(scanf("%d %d",&a,&b)!=EOF)
　　	{
　　		c=add(a,b);
　　		printf("%d\n",c);
　　	}
　　	return 0;
　　}

注意：递归终结条件，一定要在没有进位的时候停止，否则陷入死循环，无法退出。所以要加上if(b==0) return a;

源：程序员面试题精选100题