1 题目描述
2 算法思路
思路:
- 本题使用递归
- 终止条件的判断使用短路效应
- n > 1 && sumNums(n - 1) // 当 n = 1 时 n > 1 不成立 ,此时 “短路” ,终止后续递归
3 代码
class Solution {
int res = 0;
public int sumNums(int n) {
boolean x = ( n > 1 && sumNums(n - 1) > 0 );
res += n;
return res;
}
}
4 提交结果