package LeetCode.剑指offer;
public class SumNums {
// 递归
public int sumNums(int n) {
// 设置x的目的是为了当n = 1 的时候停止递归,可以不使用if语句进行递归
// 在没有递归到 n = 1的时候是不会回溯
// 所以这里直接用n进行计数
boolean x = n > 1 && (n += sumNums(n -1)) > 0;
return n;
}
}
剑指Offer——面试题64. 求1+2+…+n
最新推荐文章于 2024-07-27 22:26:21 发布