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

原创于 2022-10-30 19:16:49 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #java

JAVA 专栏收录该内容

126 篇文章

订阅专栏

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

【解题思路】

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

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;
        }
    }
}