美文网首页
一个很有趣的算法(求1+2+..+n)

一个很有趣的算法(求1+2+..+n)

作者: 小名源治 | 来源:发表于2022-07-21 09:35 被阅读0次

求 1+2+...+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。

示例 1: 输入: n = 3 输出: 6
(1+2+3)

示例 2: 输入: n = 9 输出: 45
(1+2+3+4+5+6+7+8+9)

来源:力扣(LeetCode) 链接:https://leetcode.cn/problems/qiu-12n-lcof

解题思路:巧妙的运用 && 运算,&& 前面为false,那么后面就不会再进行判断

   public int sumNums(int n) {
            boolean boo = n > 1 && (n+=sumNums(n - 1))>0;
            return n;
  }

相关文章

网友评论

      本文标题:一个很有趣的算法(求1+2+..+n)

      本文链接:https://www.haomeiwen.com/subject/lqlmirtx.html