热门
题目链接:
求1+2+…+n
这道题目使用递归即可.
class Solution { public int sumNums(int n) { if(n>=1) { return n+sumNums(n-1); } return 0; } }
这个递归属于单路递归
时间复杂度:O(N)
空间复杂度:O(N)