《剑指offer》—— 47. 求 1 + 2 + 3 + ..+ n（Java）

最新推荐文章于 2021-03-24 13:56:58 发布

猿兄

最新推荐文章于 2021-03-24 13:56:58 发布

阅读量94

点赞数

分类专栏：剑指offer（Java）文章标签： java 面试算法剑指Offer 剑指offer java

本文链接：https://blog.csdn.net/love_MyLY/article/details/107341868

版权

剑指offer（Java）专栏收录该内容

65 篇文章 2 订阅

订阅专栏

推荐

完整《剑指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;
    }
}