手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

递归的简便写法

时间:2024-10-28 20:14:48

1、参考java常用递归代码//Top代表树的的根节点private vo坡纠课柩id showNodeList(Collect足毂忍珩ion<Node> topList){ for(Node top:topList) { //显示顶点 System.out.println(top.getName()); //显示子树 showNodeList(top.getChildren()) }}一些比较好的书籍

递归的简便写法

2、所谓递归就是循环,就是调用你本身的循环体,需要一个出口,不然就是死循环。

递归的简便写法

3、请看一个简单的例子

递归的简便写法

4、说明:此方法就是调用了递归,recursion(car,i)自已调用了自已的方法。从此方法中,可以先对它进行了传递参数,分别是c锾攒揉敫ar(值),i(对递归次数的控制),car=2*(car-3000)这是对car第一次的计算,用if判断是否结束,在这个if判断中把每次递归都放入car,进行计算的值返回。这个递归直到12次,计算car的值都放入了car中,打印出car的总和,结束(出口)

递归的简便写法

5、缺点:由此可见递归就是调用自已的,方法与方法之间,类与类之间都可以。当然那我们在使用其的时候,要声明一个操作的终结点(出口)。递归调用会增加内存负担,因为每次调用一回方法都要开辟一段栈空间(先进后出),知道该方法满足条件后才释放。有结束条件了,是非常好的,否则你的递归程序会因为栈空间不足而中止的。

递归的简便写法

6、坏处:因为递归需要你的操作系统中的堆和栈,所以空间消耗上要比非递归代码要大的多,而且递归深度太大了,可能系统支撑不了。

递归的简便写法
© 手抄报圈