189 8069 5689

LeetCode中如何解决求1+2+3+...+n问题

小编给大家分享一下LeetCode中如何解决求1+2+3+...+n问题，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！

创新互联-专业网站定制、快速模板网站建设、高性价比南平网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式南平网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖南平地区。费用合理售后完善，十余年实体公司更值得信赖。

题目描述

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

思路

思路一：

1.利用逻辑与的短路特性实现递归终止。2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；3.当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。

思路二：

用异常退出递归

代码实现

package Other;
/** * 求1+2+3+...+n * 求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。 */public class Solution17 {    public static void main(String[] args) {        Solution17 solution17 = new Solution17();        System.out.println(solution17.Sum_Solution(3));    }
    /**     * 用异常退出递归     *     * @param n     * @return     */    public int Sum_Solution_2(int n) {        try {            int i = 1 % n;            return n + Sum_Solution_2(n - 1);        } catch (Exception e) {            return 0;        }    }
    /**     * 1.利用逻辑与的短路特性实现递归终止。     * 2.当n==0时，(n>0)&&((sum+=Sum_Solution(n-1))>0)只执行前面的判断，为false，然后直接返回0；     * 3.当n>0时，执行sum+=Sum_Solution(n-1)，实现递归计算Sum_Solution(n)。     *     * @param n     * @return     */    public int Sum_Solution(int n) {        int sum = n;        boolean flag = (sum > 0) && ((sum += Sum_Solution(n - 1)) > 0);        return sum;    }}

看完了这篇文章，相信你对“LeetCode中如何解决求1+2+3+...+n问题”有了一定的了解，如果想了解更多相关知识，欢迎关注创新互联行业资讯频道，感谢各位的阅读！


文章题目：LeetCode中如何解决求1+2+3+...+n问题
文章出自：http://jkwzsj.com/article/ihpchh.html

其他资讯