从1累加到N

最新推荐文章于 2022-10-05 16:32:22 发布

三千大千世界

最新推荐文章于 2022-10-05 16:32:22 发布

阅读量952

点赞数

分类专栏：算法面试题

本文链接：https://blog.csdn.net/shuipinglp/article/details/115401770

版权

算法面试题专栏收录该内容

33 篇文章 0 订阅

订阅专栏

@Test
    public void plusN() {
        int sum = plusN(10);
        System.out.println(sum);
        sum = 0;
        
        // for循环验证结果
        for (int i = 1; i <= 10; i++) {
            sum += i;
        }
        System.out.println(sum);
    }

    /**
     * 累加 1+2+3+...+N
     * 不能使用乘法，除法，for，while，switch case这些
     * @param n
     * @return
     */
    public int plusN(int n) {
        int tmp = n;
        if (n == 0) {
            return 0;
        }

        return tmp + plusN(n - 1);
    }