超实用的算法-递归

1、递归

递归算法（英语：recursion algorithm）在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。

分析：

案例：

递归求和1+2+3+…+n

public class RecursionDemo{
    public static void main(String args[]){
        int n=10;
        int sum=recursionSum(n);
        System.out.println("sum="+sum);
    }
    public static Integer recursionSum(Integer n){
        if(n>0){
            return n+recursionSum(n-1);
        }else{
            return 0;
        }
    }
}

运行结果：