Java 递归 示例 Java递归求和

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

注意：防止递归死循环；

代码如下：

参考链接：

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

http://blog.csdn.net/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));
    }
}