剑指 Offer 64. 求1+2+…+n - 力扣(LeetCode)
好奇怪的要求
使用递归吗?
class Solution {
public:
int sumNums(int n) {
if(n == 0) return 0;
return n + sumNums(n-1);
}
};
这个用到了if,不行。。。也就是需要一种方法可以在n == 0的时候退出递归。
面试题64. 求 1 + 2 + … + n(逻辑符短路,清晰图解) - 求1+2+…+n - 力扣(LeetCode)
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;
}
};
只能说卧槽。。