推荐

完整《剑指Offer》算法题解析系列请点击 👉 《剑指Offer》全解析 Java 版

题目描述

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

public class Solution {
   
    public int Sum_Solution(int n) {
   
        
    }
}

思路：

不能使用乘除法，那么我们可以使用 加法。

不能使用流程控制语句等条件判断语句，我们可以用递归来实现递增加或递减加，用逻辑与来控制结束。

实现：

public class Solution {
   
    public int Sum_Solution(int n) {
   
        int sum = n;
        // n > 0 时为真时，才会执行 && 后面的语句，这样就实现了从n递减加到1。
        boolean judge = (n > 0) && ((sum += Sum_Solution(n - 1)) > 0);
        return sum;
    }
}

看完之后，如果还有什么不懂的，可以在评论区留言，会及时回答更新。

这里是猿兄，为你分享程序员的世界。

非常感谢各位大佬们能看到这里，如果觉得文章还不错的话， 求点赞👍 求关注💗 求分享👬求评论📝 这些对猿兄来说真的 非常有用！！！

注： 如果猿兄这篇博客有任何错误和建议，欢迎大家留言，不胜感激！