C语言面试题_运算符限制

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