leetcode求1+2+……+n
Posted 任仁人
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode求1+2+……+n相关的知识,希望对你有一定的参考价值。
求 1+2+...+n
,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
(1)递归法
递归需要退出条件,但是题目限制不能使用if语句,因此可以考虑逻辑运算符的短路效应
if(A&&B) 若A为false,则不会执行B
if(A||B)若A为true,则不会执行B
本题的退出条件为n==1;
因此设计短路效应
n>1 && sum(n-1);这样n=1时就不会执行sum函数了
class Solution { private: int res=0; public: int sumNums(int n) { bool x = n>1 && sumNums(n-1); return res+=n; } };
以上是关于leetcode求1+2+……+n的主要内容,如果未能解决你的问题,请参考以下文章