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

简介: 求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)

相关文章
|
5月前
|
监控 Java 开发者
Java性能优化实践:提升你的应用效率
【2月更文挑战第12天】 在当今快速发展的软件行业中,性能优化是每个Java开发者都必须面对的挑战。本文将深入探讨Java性能优化的关键策略,从代码层面到架构设计,全方位提升应用的运行效率。我们将通过具体案例,展示如何诊断性能瓶颈、优化内存管理、提高并发处理能力,以及采用最新的Java技术栈改善应用性能。加入我们的旅程,一起探索如何让你的Java应用飞速运行。
200 2
|
2月前
|
开发者
软件设计与架构复杂度问题之McCabe圈复杂度的定义如何解决
软件设计与架构复杂度问题之McCabe圈复杂度的定义如何解决
|
3月前
|
消息中间件 缓存 架构师
对抗软件复杂度问题之降低代码的复杂度,如何解决
对抗软件复杂度问题之降低代码的复杂度,如何解决
|
5月前
|
机器学习/深度学习 算法 测试技术
【动态规划】【C++算法】1335 工作计划的最低难度
【动态规划】【C++算法】1335 工作计划的最低难度
|
5月前
|
算法 前端开发 JavaScript
降低代码圈复杂度优化技巧
降低代码圈复杂度优化技巧
112 0
|
算法 调度
转:贪心算法在文档管理系统中的优势、误区及应用
贪心算法是一种基于贪心策略的算法,其基本思想是在每一步选择中都采取当前最优的选择,以期望得到全局最优解。然而,贪心算法不一定能得到全局最优解,它可能在某些情况下陷入局部最优解,因此在应用中需要谨慎选择。
171 1
【C#编程最佳实践 十一】降低圈复杂度最佳实践
【C#编程最佳实践 十一】降低圈复杂度最佳实践
117 0
根据二叉树创建字符串(简单难度)(本人认为是中等难度)
根据二叉树创建字符串(简单难度)(本人认为是中等难度)
54 0
【软件工程基础知识】成本估算方法
【软件工程基础知识】成本估算方法
550 0
下一篇
无影云桌面