求1+2+3+...+n—要求不能使用乘除法、循环、判断等关键字

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

vm04580

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

阅读量538

点赞数

CC 4.0 BY-SA版权

分类专栏： Java学习牛客网刷题文章标签：递归

本文链接：https://blog.youkuaiyun.com/ly52014/article/details/89891886

Java学习同时被 2 个专栏收录

52 篇文章

订阅专栏

牛客网刷题

25 篇文章

订阅专栏

博客给出一道题目，要求在不使用乘除法、for、while等关键字及条件判断语句的情况下，求1到n的和。解题思路是利用逻辑与（&&）的短路特性实现递归出口，若n为0则直接返回0，若n大于0则递归计算。

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

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

题目要求
时间限制：1秒空间限制：32768K

解题思路： 利用逻辑与（&&）的短路实现递归出口，如果 n == 0 ，(n>0) && ((temp += Sum_Solution(n-1))>0);执行前面的判断，flag为false，直接返回0；如果 n > 0 ，(n>0) && ((temp += Sum_Solution(n-1))>0);执行后面的语句，实现递归计算。

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