目录 题目概述(简单难度)思路与代码思路展现代码示例 总结 题目概述(简单难度) 题目链接: 求1+2+…+n 思路与代码 思路展现 这道题目使用递归即可. 代码示例 class Solution { public int sumNums(int n) { if(n>=1) { return n+sumNums(n-1); } return 0; } } 总结 这个递归属于单路递归 时间复杂度:O(N) 空间复杂度:O(N)