面试题64. 求1+2+…+n(Leetcode每日一题-2020.06.02）

本文主要是介绍面试题64. 求1+2+…+n(Leetcode每日一题-2020.06.02），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Problem

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

Example1

输入: n = 3
输出: 6

Example2

输入: n = 9
输出: 45

Constraints

• 1 <= n <= 10000

Solution

逻辑短路+递归

class Solution {
public:int sumNums(int n) {n >= 1 && (n+= sumNums(n-1));return n;}
};

这篇关于面试题64. 求1+2+…+n(Leetcode每日一题-2020.06.02）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---