面试题

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

思路：模拟二进制加法，先加不进位得A，然后算进位得B，然后（B<<1）+A即得到两个数之和。A可以由两个数的^得到，B可以有A&B得到。

 

int plus(int num1,int num2)
{
    if(num2==0) return num1;
    return plus(num1^num2,(num1&num2)<<1);
}

题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）

思路：网上很多事用模板元计算，这里给出另一种方法，利用A&&B的特点，即A若为False则B不会执行，用以来终止递归。

int work(int n,int & ans)
{
    ans+=n;
    n && work(n-1, ans);
    return ans;
}