剑指 Offer 64. 求1+2+…+n - 力扣

最新推荐文章于 2023-02-25 20:31:14 发布

zj134_

最新推荐文章于 2023-02-25 20:31:14 发布

阅读量144

点赞数

分类专栏：剑指offer 文章标签： leetcode

本文链接：https://blog.csdn.net/qq_32523711/article/details/108457814

版权

67 篇文章 0 订阅

订阅专栏

好奇怪的要求

使用递归吗？

class Solution {
public:
    int sumNums(int n) {
        if(n == 0)  return 0;
        return n + sumNums(n-1);
    }
};

这个用到了if，不行。。。也就是需要一种方法可以在n == 0的时候退出递归。

if(A && B)  // 若 A 为 false ，则 B 的判断不会执行（即短路），直接判定 A && B 为 false

if(A || B) // 若 A 为 true ，则 B 的判断不会执行（即短路），直接判定 A || B 为 true

class Solution {
public:
    int sumNums(int n) {
        n && (n += sumNums(n-1));
        return n;
    }
};

另外评论区看到一个很有趣的：

class Solution {
public:
    int sumNums(int n) {
        char arr[n][n+1];
        return sizeof(arr) >> 1;
    }
};

只能说卧槽。。

关注