【数字】求1+2+3+...+n

原创于 2019-04-07 16:39:04 发布 · 2.6k 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

114 篇文章

订阅专栏

本文介绍了一种不使用常规循环和条件判断语句实现的递归求和算法。该方法通过自我调用的方式计算从1累加到n的结果，巧妙地规避了对for、while等关键字的使用，并且也不依赖于if、else等条件判断语句。

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

/**
 * @author Joeson Chan
 */
public class Solution {
    public int Sum_Solution(int n) {
        boolean tmp = n >0 && (n += Sum_Solution(n - 1)) > 0;
        
        return n;
    }
}