剑指 Offer 64. 求1+2+…+n

剑指 Offer 64. 求1+2+…+n

• 解题思路
• 代码

解题思路

核心是用逻辑运算符的短路效应来结束递归

代码

class Solution {
        int res=0;
    public int sumNums(int n) {
         boolean tmp = (n>1)&&(sumNums(n-1)>0);//tmp值用不到，只是为了使得后面的语句进行;
         res=res+n;
         return res;        
    }
}