AI 助理
备案控制台
开发者社区 云计算 文章 正文

求1+2+…+n(简单难度)

2022-12-17 90
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《 阿里云开发者社区用户服务协议》和 《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写 侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介： 求1+2+…+n(简单难度)

题目概述(简单难度)

题目链接：

求1+2+…+n

思路与代码

思路展现

这道题目使用递归即可.

代码示例

class Solution {
    public int sumNums(int n) {
        if(n>=1) {
          return n+sumNums(n-1);
        }
        return 0;
    }
}

总结

这个递归属于单路递归

时间复杂度:O(N）

空间复杂度:O(N）

ab6brphvc5lw6
目录
相关文章
格格的阿里云
|
4月前
|
开发者
软件设计与架构复杂度问题之McCabe圈复杂度的定义如何解决
软件设计与架构复杂度问题之McCabe圈复杂度的定义如何解决
格格的阿里云
54 0
嘟嘟嘟嘟嘟嘟
|
5月前
|
消息中间件 缓存 架构师
对抗软件复杂度问题之降低代码的复杂度，如何解决
对抗软件复杂度问题之降低代码的复杂度，如何解决
嘟嘟嘟嘟嘟嘟
67 0
嘟嘟嘟嘟嘟嘟
|
5月前
|
开发者
对抗软件复杂度问题之软件的复杂度会不断上升，如何解决
对抗软件复杂度问题之软件的复杂度会不断上升，如何解决
嘟嘟嘟嘟嘟嘟
45 0
嘟嘟嘟嘟嘟嘟
|
5月前
|
负载均衡 Scala Ruby
对抗软件复杂度问题之分布式系统会引入偶然复杂度，如何解决
对抗软件复杂度问题之分布式系统会引入偶然复杂度，如何解决
嘟嘟嘟嘟嘟嘟
50 0
嘟嘟嘟嘟嘟嘟
|
5月前
|
测试技术 开发者
对抗软件复杂度问题之系统架构对软件复杂度的有什么影响，如何解决
对抗软件复杂度问题之系统架构对软件复杂度的有什么影响，如何解决
嘟嘟嘟嘟嘟嘟
44 0
南城FE
|
7月前
|
算法 前端开发 JavaScript
降低代码圈复杂度优化技巧
降低代码圈复杂度优化技巧
南城FE
126 0
陌陌谣
|
算法 调度
转：贪心算法在文档管理系统中的优势、误区及应用
贪心算法是一种基于贪心策略的算法，其基本思想是在每一步选择中都采取当前最优的选择，以期望得到全局最优解。然而，贪心算法不一定能得到全局最优解，它可能在某些情况下陷入局部最优解，因此在应用中需要谨慎选择。
陌陌谣
173 1
赛男丨木子丿小喵
|
存储 算法 搜索推荐
排序算法的复杂度及稳定性详解（内含记忆小窍门）
排序算法的复杂度及稳定性详解（内含记忆小窍门）
赛男丨木子丿小喵
386 0
排序算法的复杂度及稳定性详解（内含记忆小窍门）
和你一起去月球
|
算法 数据格式
软件开发思路
软件开发思路
和你一起去月球
78 0
存在morning
|
C#
【C#编程最佳实践 十一】降低圈复杂度最佳实践
【C#编程最佳实践 十一】降低圈复杂度最佳实践
存在morning
138 0