递归算法介绍及Java应用实战

什么是递归算法

递归算法是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数（或过程）来表示问题的解。一个过程(或函数)直接或间接调用自己本身，这种过程(或函数)叫递归过程(或函数)。

递归过程一般通过函数或子过程来实现。递归方法：在函数或子过程的内部，直接或者间接地调用自己的算法。递归其实就是在栈内存中不断的加载同一个函数

什么时候用递归呢？

当一个功能被重复使用，而每一次使用该功能时的参数不确定，都由上次的功能元素结果来确定。

递归的注意事项

1. 必须有可最终达到的终止条件，否则程序将陷入无穷循环出现栈内存溢出错误（StackOverflowError）；

2. 子问题在规模上比原问题小，或更接近终止条件；

3. 子问题可通过再次递归调用求解或因满足终止条件而直接求解；

4. 子问题的解应能组合为整个问题的解。

递归实战

下面用递归来实现从1+2+3+...N的小例子。

1. public static void main(String[] args) {

2.    System.out.println(sum(10));

3. }

4. private static int sum(int n) {

5.    if (n == 1) {

6.        return n;

7.    } else {

8.        return n + sum(n - 1);

9.    }

10. }

上面的例子采用递归算法从1加到10，看着是倒着来的从10加到1，每次减1进行相加真到最后为1终止。

如果对你有用，欢迎分享到朋友圈

近期精选

---

资料：2TB，成为架构师的四个阶段资料

总结：2017年度Java技术栈精选干货总结

教程：个人珍藏最全Spring Boot全套视频教程

面试：史上最全Java多线程面试题及答案

书籍：进阶Java架构师必看的15本书

进阶：Java对象引用四个级别（强、软、弱、虚）

Java技术栈

长按二维码关注我们

架构|分布式|技术教程|面经