丰富的线上&线下活动,深入探索云世界
做任务,得社区积分和周边
资深技术专家手把手带教
技术交流,直击现场
让创作激发创新
海量开发者使用工具、手册,免费下载
极速、全面、稳定、安全的开源镜像
开发手册、白皮书、案例集等实战精华
热门
题目链接:
求1+2+…+n
这道题目使用递归即可.
class Solution { public int sumNums(int n) { if(n>=1) { return n+sumNums(n-1); } return 0; } }
这个递归属于单路递归
时间复杂度:O(N)
空间复杂度:O(N)