1. 首页 >生活 > 正文

java递归算法怎么写 java递归算法

导读 大家好,我是小典,我来为大家解答以上问题。java递归算法怎么写,java递归算法,很多人还不知道,现在让我们一起来看看吧!1、没有出口,...

大家好,我是小典,我来为大家解答以上问题。java递归算法怎么写,java递归算法,很多人还不知道,现在让我们一起来看看吧!

1、没有出口,会死循环的。死循环的程序,解决不了问题(程序是为解决问题才编写的。一个死循环的程序几乎不具有价值(51单片机里有死循环有用的,比如用while(1){}控制的led程序一直闪))。但凡能用递归的,不一定能用for,while循环,但for,while循环都能转化为递归。递归在某些情况(不知道循环多少次能找到答案的题目中,特别好使)

2、从内存角度讲,递归没有出口,它会不停的创造方法,一直占内存,直到内存占满,或溢出,导致系统over了。假设我们只是用递归一直输出一句话,一直调用自己,没有结束,估计只有新手才会这样做。(毫无意义),从算法五大特性来讲,有穷性,确定性,可行性,输入,输出,来说,不符合有穷性(一个算法必须总是在有限次的执行后结束,且每一步都能在有限时间内完成)。

本文到此讲解完毕了,希望对大家有帮助。

标签:

免责声明:本文由用户上传,如有侵权请联系删除!