今日份题目：
求 1+2+...+n ，要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句（A?B:C）。
示例1
输入: n = 3 输出: 6
示例2
输入: n = 9 输出: 45
提示
-
1 <= n <= 10000
题目思路
使用递归，我们马上的想法是：
class Solution
{
public:
int sumNums(int n)
{
if(n==0) return 0;
else return n+sumNums(n-1);
}
};或者：
class Solution
{
public:
int sumNums(int n)
{
return n==0?0:n+sumNums(n-1);
}
};但是题目要求不能出现if、A？B：C这样的关键字，所以，我们只能直接返回什么东西。返回什么？返回n。只不过n要进行自加，这样返回的就是n+sumNums(n-1)，除此之外，还要有递归结束条件，也就是n==0时结束递归，所以需要先判断n是否为0，使用&&的短路原则，也就是A&&B当A为0/false时不进行B运算直接结果为0/false，这样就不会再执行sumNums（n-1）等递归部分了，实现了递归的结束。
补充：短路原则
A&&B：可以把&&看作乘法，当A为0时，0乘以任何数都为0，故不计算B，直接返回0。
A||B：可以把||看作加法，当A为1时，任意非负数加1一定不为0，故不计算A，直接返回1。
代码
class Solution
{
public:
int sumNums(int n)
{
n&&(n+=sumNums(n-1));
return n;
}
};
提交结果
欢迎大家在评论区讨论，如有不懂的部分，欢迎在评论区留言！
更新不易，宝子们点个赞支持下，谢谢！文章来源：https://www.toymoban.com/news/detail-662258.html
每天一道leetcode，大家一起在评论区打卡呀！文章来源地址https://www.toymoban.com/news/detail-662258.html
到了这里，关于每天一道leetcode：剑指 Offer 64. 求1+2+…+n（中等&递归）的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
