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

小pig@

于 2021-02-02 15:24:52 发布

阅读量67

点赞数

文章标签： java leetcode 数据结构算法

本文链接：https://blog.youkuaiyun.com/fine123455/article/details/113559240

版权

本文介绍了一种不使用特定运算符实现从1累加到n的方法，通过递归调用并结合条件判断完成计算任务。时间复杂度为O(N)，空间复杂度同样为O(N)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

在这里插入图片描述
思路：因为不能用那些运算符，所以就只能用递归做，但是递归会用到if语句，当n为1的时候返回1，当n大于1的时候执行res += sum（n-1）+ n
利用下面这行语句即可：

boolean x = n > 1 && (res = sumNums(n - 1) + n) > 0;

java一定要加一个 > 0否则会报错哦

class Solution {
    int res = 1;
    public int sumNums(int n) {
      boolean x = n > 1 && (res = sumNums(n - 1) + n) > 0;
      return res;
    }
}

时间复杂度O(N)
空间复杂度O(N)