超实用的算法-递归

共计 338 个字符，预计需要花费 1 分钟才能阅读完成。

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

运行结果：