首页 > 软件开发 > JAVA >

根据实例详细分析Java递归思想

来源:互联网 2023-03-16 19:17:46 173

java的递归思想就是自己调用自己,必须满足有达到终止的条件,否则会进入死循环。递归分为直接递归和间接递归。直接递归就是在函数执行过程中调用本身。间接递归:在执行过程中调用其他函数再通过这个函数调用本事。9gp办公区 - 实用经验教程分享!

工具/原料

  • myeclipse

方法/步骤

  • 1

    简单实例用。典型应用利用递归实现斐波那契数列。斐波那契数列是这样的一个数列0、1、1、2、3、5、8、13、21、……:定义公式为F(0)=0,F(1)=1,F(n)=F(n-1) F(n-2)(n≥2,n∈N*)9gp办公区 - 实用经验教程分享!

    根据实例详细分析Java递归思想9gp办公区 - 实用经验教程分享!

  • 2

    根据上一个实例我们通过总结发现,递归首先要有一个运算法则,就是上步斐波那契数列的数学公式,其次要有结束条件使其跳出死循环。9gp办公区 - 实用经验教程分享!

    根据实例详细分析Java递归思想9gp办公区 - 实用经验教程分享!

  • 3

    实现小学的99乘法口诀。首先利用双重for循环来解决。代码如图9gp办公区 - 实用经验教程分享!

    根据实例详细分析Java递归思想9gp办公区 - 实用经验教程分享!

  • 3此文章非法爬取自百度经验
  • 4

    利用递归方法实现小学99乘法口诀,代码及执行结果如图9gp办公区 - 实用经验教程分享!

    根据实例详细分析Java递归思想9gp办公区 - 实用经验教程分享!

  • 5

    简洁明了: 递归算法,一般让人一眼就能看出运算结构,很接近于数学自然语言。特备是在我们的实际项目中,逻辑比较复杂,利用递归可以使逻辑清晰明了,增加代码的易读性。9gp办公区 - 实用经验教程分享!

    根据实例详细分析Java递归思想9gp办公区 - 实用经验教程分享!

  • 6

    内存消耗大:在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。当我们的应用算法中利用内存比较多的时候,不建议用递归算法。9gp办公区 - 实用经验教程分享!

    根据实例详细分析Java递归思想9gp办公区 - 实用经验教程分享!

  • 注意事项

    • 递归算法要根据实际情况合理选择,不能盲目应用。

    以上方法由办公区教程网编辑摘抄自百度经验可供大家参考!9gp办公区 - 实用经验教程分享!


    标签: JAVA

    办公区 Copyright © 2016-2023 www.bgqu.net. Some Rights Reserved. 备案号:湘ICP备2020019561号统计代码