【剑指offer】面试题64：求1+2+......+n

朱雀 2022-06-10 00:16 87阅读 0赞

## 题目 ##

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

## 思路 ##

看下面的注释

## 代码 ##

/**
     * 思路：
     * 与 n 有关，又有题目那些限制，我们首先想到用数组解决。
     * 将数的累加放到构造函数中。
     * 不过因为数组不用for无法直接初始化，所以这个方法是错误的。
     * 
     * 解法：
     * 用&&做截断
     * 
     * @author peige
     */
    public class _64_Accumulate {
        
    
        public static int Sum_Solution(int n) {
            int sum = 0;
            boolean b = (n > 0) && ((sum += Sum_Solution(n - 1) + n) > 0);
            return sum;
        }
    }

## 测试 ##

public class _64_Test {
    
        public static void main(String[] args) {
            test1();
            test2();
        }
    
        private static void test1() {
            int res = _64_Accumulate.Sum_Solution(5);
            MyTest.equal(res, 15);
    
            res = _64_Accumulate.Sum_Solution(10);
            MyTest.equal(res, 55);
        }
    
        private static void test2() {
            int res = _64_Accumulate.Sum_Solution(1);
            MyTest.equal(res, 1);
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，87人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指 Offer 64. 求1+2+…+n【2】

> 难度等级：中等 > 上一篇算法： > > [剑指 Offer 12. 矩阵中的路径【回溯法】][Offer 12.] > 力扣此题地址： > > [剑指 Offer

左手的ㄟ右手/ 2023年09月27日 12:13/ 0 赞/ 69 阅读

相关剑指 Offer 64. 求1+2+…+n

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

谁借莪１个温暖的怀抱￠/ 2023年01月21日 06:21/ 0 赞/ 87 阅读

相关剑指 Offer 64. 求1+2+…+n

故心故心故心故心小故冲啊 -------------------- 文章目录题目:求 1+2+...+n ，要求不能使用乘除法、for、while、if、el

怼烎@/ 2022年12月30日 07:46/ 0 赞/ 113 阅读

相关 day4: 剑指 Offer 64. 求1+2+…+n

[剑指 Offer 64. 求1+2+…+n][Offer 64. _1_2_n] 求 `1+2+...+n` ，要求不能使用乘除法、for、while、if、else、sw

古城微笑少年丶/ 2022年12月10日 01:29/ 0 赞/ 82 阅读

相关【剑指Offer】64.求1+2+3+...+n

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

谁借莪１个温暖的怀抱￠/ 2022年12月03日 12:55/ 0 赞/ 90 阅读

相关剑指offer--64. 求1+2+…+n

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

古城微笑少年丶/ 2022年11月29日 03:04/ 0 赞/ 92 阅读

相关剑指 Offer 64. 求1+2+…+n

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

- 日理万妓/ 2022年09月14日 15:16/ 0 赞/ 92 阅读

相关剑指offer面试题求1+2...n

题目描述：求1+2+3+...+n,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A？B:C）。分析：由题目的限制条

谁借莪１个温暖的怀抱￠/ 2022年07月26日 11:08/ 0 赞/ 194 阅读

相关剑指offer面试题12 (二)

最近在研究<<剑指offer>>这本书，觉得这本书是必须要看的一本书，它里面讲的面试题真的很经典，下面我们就<<剑指offer>>中的面试题12：打印1到最大的n位数来看看面

谁践踏了优雅/ 2022年07月24日 06:08/ 0 赞/ 112 阅读

相关【剑指offer】面试题64：求1+2+......+n

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

朱雀/ 2022年06月10日 00:16/ 0 赞/ 88 阅读