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

econi 发布于2019-08-16 12:36 / 3280人阅读

摘要：什么是递归算法递归算法是把问题转化为规模缩小了的同类问题的子问题，然后递归调用函数或过程来表示问题的解。递归方法在函数或子过程的内部，直接或者间接地调用自己的算法。递归实战下面用递归来实现从的小例子。

什么是递归算法

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

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

什么时候用递归呢？

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

递归的注意事项

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

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

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

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

递归实战

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

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

private static int sum(int n) {
    if (n == 1) {
        return n;
    } else {
        return n + sum(n - 1);
    }
}

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

推荐阅读

干货：Spring Boot & Cloud 最强技术教程

工具：推荐一款在线创作流程图、思维导图软件

分享Java干货，高并发编程，热门技术教程，微服务及分布式技术，架构设计，区块链技术，人工智能，大数据，Java面试题，以及前沿热门资讯等。

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/71389.html

前端面试题总结（js、html、小程序、React、ES6、Vue、算法、全栈热门视频资源）

摘要：并总结经典面试题集各种算法和插件前端视频源码资源于一身的文档，优化项目，在浏览器端的层面上提升速度，帮助初中级前端工程师快速搭建项目。本文是关注微信小程序的开发和面试问题，由基础到困难循序渐进，适合面试和开发小程序。并总结vue React html css js 经典面试题集各种算法和插件、前端视频源码资源于一身的文档，优化项目，在浏览器端的层面上提升速度，帮助初中级前端工程师快...

pumpkin9 2019-08-23 17:12 评论0 收藏0
前端面试题总结（js、html、小程序、React、ES6、Vue、算法、全栈热门视频资源）

摘要：并总结经典面试题集各种算法和插件前端视频源码资源于一身的文档，优化项目，在浏览器端的层面上提升速度，帮助初中级前端工程师快速搭建项目。本文是关注微信小程序的开发和面试问题，由基础到困难循序渐进，适合面试和开发小程序。并总结vue React html css js 经典面试题集各种算法和插件、前端视频源码资源于一身的文档，优化项目，在浏览器端的层面上提升速度，帮助初中级前端工程师快...

Carson 2019-07-31 10:21 评论0 收藏0