求 1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件判断语句 (A?B:C)
样例
输入：10
输出：55
分析：
考察短路与的应用
最直接的想法就是用递归，sum(n) = n+sum(n-1)，但是要注意终止条件，由于求的是1+2+…+n的和，所以需要在n=0的时候跳出递归，但是题目要求不能使用if,while等分支判断，可以考虑利用&&短路运算来终止判断。
时间复杂度：
class Solution {
public:
int getSum(int n) {
/*int res = n;
if(n>0) res+=getSum(n-1);
return res;*/
int res = n;
// if(n>0) res+=getSum(n-1);
n>0 && (res+=getSum(n-1));
return res;
}
};
2021.11.24算法笔记 剑指 Offer 64 - II. 求1+2+…+n 求 1+2+...+n ，要求...
剑指 Offer 64. 求1+2+…+n[https://leetcode-cn.com/problems/qi...
剑指 Offer 64. 求1+2+…+n[https://leetcode-cn.com/problems/qi...
求 1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case 等关键字及条件...
1、题目描述 求1+2+…+n,要求不能使用乘除法、for、while、if、else、switch、case等关...
这简直是一道神仙题目，不可以用乘除，if,else等，所以自己完全没有思路 看了大佬的解答，才明白，用了递归，以及...
补点课外知识：&& ”，“或 ||∣∣ ”，“非 !! ”都有短路效应，如下所示，直接看代码 在本题中不让用whi...
1、前言 2、思路 3、代码
剑指offer所有的题目总结 牛客 求1+2+3+...+n 求1+2+3+...+n，要求不能使用乘除法、for...
《剑指offer》面试题10（题目一）：求斐波那楔数列的第n项。 题目：写一个函数，输入n，求斐波那楔数列的第n项...
本文标题：剑指offer 72- 求1+2+…+n
本文链接：https://www.haomeiwen.com/subject/tscxsltx.html
网友评论