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

最新推荐文章于 2022-05-02 09:20:44 发布

Don't_Touch_Me

最新推荐文章于 2022-05-02 09:20:44 发布

阅读量1.2k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： java 文章标签： Java 1+2+3+...+n

本文链接：https://blog.youkuaiyun.com/assiduous_me/article/details/90213988

java 专栏收录该内容

28 篇文章

订阅专栏

本文探讨了一种特殊的编程挑战，即在不使用常见的循环和条件判断语句的情况下，实现1至n的累加求和。文章提供了两种解决方案：一是利用数学公式直接计算，二是通过递归结合短路逻辑实现。这两种方法巧妙地绕过了题目限制，展示了编程思维的灵活性。

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

1. 问题描述

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

2. 可以使用公式方法 1 + 2 + 3 + ... + n = (n + 1)n / 2

public class Solution {
    public int Sum_Solution(int n) {
        int sum = (int) (Math.pow(n,2) + n);
       return sum>>1;
    }
}

3. 这是一道很简单的题，但是不能用到循环和判断，所以只能考虑递归加短路

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