leetcode每日一题2020-06-02

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

思路：本题中等题，关键是这个终止条件怎么设置，因为没有了条件语句可以用，本题参考大神的写法用了短路的思想实现了递归。

class Solution {
public:
    int res = 0;
    int sumNums(int n) {
        // 想到用递归，但是没有if用怎么写终止条件呢？参考了大神的写法，用了短路的思路
        bool x = n > 1 && sumNums(n - 1);
        res += n;
        return res;

    }
};