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

发布时间:2019-11-19 发布网站:脚本宝典
脚本宝典收集整理的这篇文章主要介绍了递归算法介绍及Java应用实战脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。

image

什么是递归算法

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

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

什么时候用递归呢?

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

递归的注意事项

  1. 必须有可最终达到的终止条件,否则程序将陷入无穷循环出现栈内存溢出错误(StackOverflowError);
  2. 子问题在规模上比原问题小,或更接近终止条件;
  3. 子问题可通过再次递归调用求解或因满足终止条件而直接求解;
  4. 子问题的解应能组合为整个问题的解。

递归实战

下面用递归来实现从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面试题,以及前沿热门资讯等。
image

脚本宝典总结

以上是脚本宝典为你收集整理的递归算法介绍及Java应用实战全部内容,希望文章能够帮你解决递归算法介绍及Java应用实战所遇到的问题。

如果觉得脚本宝典网站内容还不错,欢迎将脚本宝典推荐好友。

本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。