当前位置: 首页 / 技术分享 / 正文
好程序员Java培训分享Java递归算法的使用

2020-07-20

Java培训

  好程序员Java培训分享Java递归算法的使用,1java递归算法基本思路,Java递归算法是基于Java语言实现的递归算法。递归算法是一种直接或者间接调用自身函数或者方法的算法。递归算法实质是把问题分解成规模缩小的同类问题的子问题,然后递归调用方法表示问题的解。递归往往能给我们带来非常简洁非常直观的代码形式,从而使我们的编码大大简化,然而递归的思维确实跟我们的常规思维相逆的,通常都是从上而下的思维问题,而递归趋势从下往上的进行思维。

java1

  2java递归算法解决问题的特点

  递归就是方法里调用自身

  在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口

  递归算法代码显得很简洁,但递归算法解题的运行效率较低。所以不提倡用递归设计程序。

  在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等,所以一般不提倡用递归算法设计程序。

  在做递归算法的时候,一定把握出口,也就是做递归算法必须要有一个明确的递归结束条件。这一点是非常重要的。其实这个出口就是一个条件,当满足了这个条件的时候我们就不再递归了。

  3java递归算法代码示例:

  public class Factorial {

  //this is a recursive function

  int fact(int n){

  if (n==1) return 1;

  return fact(n-1)*n;

  }

  }

  public class TestFactorial {

  public static void main(String[] args) {

  // TODO Auto-generated method stub

  Factorial factorial=new Factorial();

  System.out.println("factorial(5)="+factorial.fact(5));

  }

  }

好程序员公众号

  • · 剖析行业发展趋势
  • · 分享大厂面试心得
  • · 汇聚企业项目源码
  • · 下载全套高精尖教程

好程序员开班动态

More+
  • HTML5大前端 <高端班>

    开班时间:2020-11-16(北京)

    预约报名

    开班时间:2020-09-14(北京)

    开班盛况
  • 大数据+人工智能 <高端班>

    开班时间:2020-11-16(深圳)

    预约报名

    开班时间:2020-11-09(北京)

    预约报名
  • JavaEE分布式开发 <高端班>

    开班时间:2020-12-07(北京)

    预约报名

    开班时间:2020-07-20(北京)

    开班盛况
  • Python人工智能+数据分析 <高端班>

    开班时间:2020-07-20(上海)

    开班盛况

    开班时间:2020-09-21(上海)

    开班盛况
  • 云计算开发 <高端班>

    开班时间:2019-07-22(北京)

    开班盛况

    开班时间:2019-07-15(深圳)

    开班盛况
在线咨询
免费试听
入学教程
立即报名

Copyright 2011-2020 北京千锋互联科技有限公司 .All Right 京ICP备12003911号-5 京公安网11010802011455号