题目描述
求 1+2+…+n ,要求不能使用乘除法、for、while、if、else、switch、case等关键字及条件判断语句(A?B:C)。
示例 1:
输入: n = 3
输出: 6
示例 2:
输入: n = 9
输出: 45
解题思路
个人认为这道题直接求通项公式即可,但是这道题目明显不是要我写通项公式
public int sumNums(int n) {
return (1 + n) * n / 2;
}
需要用到逻辑运算符
class Solution {
int res = 0;
public int sumNums(int n) {
boolean x = n > 1 && sumNums(n - 1) > 0;
res += n;
return res;
}
}