题目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;
}