剑指OfferJZ47：求1+2+3+...+n-java版

╰半橙微兮° 2023-01-20 14:53 6阅读 0赞

### 剑指OfferJZ47：求1+2+3+...+n-java版 ###

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

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

**版本1：**

public class Solution { 
        public int Sum_Solution(int n) { 
            //for循环
            int s=0;
            for(int i=0;i<=n;i++){ 
                s+=i;
            }
            return s;
               
        }
    }

**版本2：**

public class Solution { 
        public int Sum_Solution(int n) { 
            //公式
            return n*(n+1)/2;
               
        }
    }

**版本3：**

public class Solution { 
        public int Sum_Solution(int n) { 
            return (int)(n*n+n)/2;
        }
    }

**版本4：**

public class Solution { 
        public int Sum_Solution(int n) { 
            //Math.pow(底数,几次方)
            //>>带符号右移（相当于除以2）
            return (int)(Math.pow(n,2)+n)>>1;
        }
    }

**版本5：**

public class Solution { 
        public int Sum_Solution(int n) { 
            //递归
            if (n == 1) return n;
            return n + Sum_Solution(n-1);
        }
    }

**版本6：**

public class Solution { 
        public int Sum_Solution(int n) { 
            //递归 用&&代替if（&&直到前面语句执行错误时，才停止执行下一个语句）
            boolean x = (n > 0) && ((n += Sum_Solution(n-1))>0);
            return n;
        }
    }

**版本7：**

public class Solution { 
        public int Sum_Solution(int n) { 
            //递归 用？：条件运算符代替if
            return (n==1) ? 1 : (n+Sum_Solution(n-1));
        }
    }

![在这里插入图片描述][2021052611250317.gif_pic_center]

[2021052611250317.gif_pic_center]: /images/20221021/2b99455f07784c2f8b8b708e2e8ed968.png