剑指 Offer 64. 求1+2+…+n + 递归

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

Offer_64

题目描述

题解分析

使用&&逻辑短路规则来终止循环

package com.walegarrett.offer;

/**
 * @Author WaleGarrett
 * @Date 2021/2/14 21:36
 */

/**
 * 题目描述：求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
 */
public class Offer_64 {
    public int sumNums(int n) {
        boolean flag = n>1 && (n+=sumNums(n-1))>0;
        return n;
    }
}

复杂度分析

• 时间复杂度 O(n) ： 计算 n + (n-1) + ... + 2 + 1 需要开启 n 个递归函数。
• 空间复杂度 O(n) ： 递归深度达到 n ，系统使用 O(n) 大小的额外空间。