当前位置:懂科普 >

IT科技

> java递归是什么意思

java递归是什么意思

程序调用自身的编程技巧称为递归( recursion)。递归做为一种算法在程序设计语言中广泛应用。递归算法是一种直接或者间接地调用自身算法的过程。

计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。

递归结构包括两个部分:1、定义递归头。2、递归体。

简单的程序是递归的优点之一。但是递归调用会占用大量的系统堆栈,内存耗用多,在递归调用层次多是速度要比循环慢的多,所以在使用递归时要慎重。

递归算法解决问题的特点:

1、递归就是方法里调用自身。

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

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

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

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

java递归是什么意思

以上就是关于java递归的分享,希望能帮到大家。

标签: 递归 java
  • 文章版权属于文章作者所有,转载请注明 https://dongkepu.com/itkeji/8wnve7.html