剑指offer：求1+2+3+...+n （java版）

最新推荐文章于 2022-12-16 09:30:00 发布

小布咙咚巴拉丁

最新推荐文章于 2022-12-16 09:30:00 发布

阅读量539

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/bihao8481/article/details/119487762

版权

这篇博客介绍了如何在不使用乘除法、循环、条件判断语句的情况下，利用Java的逻辑与短路特性求解1到n的和。通过递归方法 `(n>0)&&(sum+=Sum_Solution(n-1))>0` 实现计算，当n为0时返回0，否则递归计算子问题。博客还回顾了逻辑运算的短路特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

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

示例1

输入：

返回值：

解题思路

使用for循环，遍历一次，将所有数加起来，但是题目要求不能用for和while，但也排除。

代码

public class Solution {
    public int Sum_Solution(int n) {
        int sum = 0;
        for(int i=1;i<=n;i++){
            sum += i;
        }
        return sum;
    }
}

再想一下用其他方法，用用递归，常规递归如下：

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

但递归用了判断语句跳出递归，也排除...

最终方法：

1.需利用逻辑与的短路特性实现递归终止。（相当于用了if判断，但却没有用if语句）
2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；
3.当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。

public class Solution {
    public int Sum_Solution(int n) {
        boolean flag = ( n > 0) &&((n = n + Sum_Solution(n-1))>0);
        return n;
    }
}