Java 递归示例 Java递归求和

转载已于 2022-05-02 17:26:06 修改 · 2.3k 阅读

7 ·

CC 4.0 BY-SA版权

原文链接：https://blog.youkuaiyun.com/qq_32099621/article/details/51598035

文章标签：

#递归 #求和 #循环 #递归求和

于 2018-03-07 13:38:50 首次发布

Java 专栏收录该内容

16 篇文章

订阅专栏

本文详细介绍了使用递归方法实现1到100的求和过程，并提供了两种不同的Java实现方式，帮助读者理解递归的基本原理及应用。

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

【递归】意为方法自己调用自己，在结束条件前，一直循环反复执行。

注意：防止递归死循环；

代码如下：

参考链接：

java练习——利用方法递归对1~100求和

http://blog.youkuaiyun.com/qq_32099621/article/details/51598035

【代码】：

public class Main {  
    public static void main(String [] args){  
        System.out.println(leijia(1));  
    }  
    public static int leijia(int x){  
        if (x == 100)  
            return 100;  
        return x + leijia(x+1);  
    }  
}

// 另一种写法
/**
 * Recursion 递归
 */
public class Recursion2 {

    /**
     * 求1~n累加和
     */
    public static long sum(int n) {
        if (n < 0) {
            return -1;
        }
        if (n == 1) {
            return 1;
        }
        return n + sum(n-1);
    }

    public static void main(String[] args) {
        System.out.println(sum(100));
    }
}