首页 > 代码库 > 46、求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

46、求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

思路:循环或者递归都有个结束条件和执行条件。用&&短路与代替。

//短路与&&;就是只有前一个条件满足才可以去判断第二个条件。
//递归的出口就是n=0时,当n>0是每次都会执行&&之后的表达式sum += Sum_Solution(n-1);

技术分享
public class Solution {
    static int sum = 0;  
    public int Sum_Solution(int n) {
        //短路与&&;就是只有前一个条件满足才可以去判断第二个条件。
        //递归的出口就是n=0时,当n>0是每次都会执行&&之后的表达式sum += Sum_Solution(n-1);
       int sum = n;  
      boolean s = ((n > 0) && ((sum += Sum_Solution(n-1))>0));  
      return sum;  
       
    }
}
View Code

测试:功能测试5;边界值测试0和1

46、求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。