【剑指 Offer 64. 求1+2+…+n】（递归代替循环）

铁锅炖鱼，铜锅涮肉

于 2022-10-30 19:16:49 发布

阅读量97

点赞数

CC 4.0 BY-SA版权

分类专栏： JAVA 文章标签：算法 leetcode java

本文链接：https://blog.youkuaiyun.com/chengchencheng/article/details/127603386

JAVA 专栏收录该内容

126 篇文章

订阅专栏

博客围绕LeetCode解题展开，指出在不能使用循环的情况下，可采用递归的方法来解决问题，涉及算法及Java相关知识。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【解题思路】

不能用循环，可以使用递归。

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