大家好,今天小编关注到一个比较有意思的话题,就是关于java语言递归的问题,于是小编就整理了2个相关介绍Java语言递归的解答,让我们一起看看吧。
JAVA求数的最大公约数,用递归方法,求解释,执行递归时是怎样执行的?
程序从main开始,再到你定义的方法***,进行调用,80%50不等于0,执行else语句,到***在进行调用***方法,不过2个参数为50和80%50的值30,50%30不等于0,继续调用***方法,直到 if(a % b == 0)的值为TRUE为止,结果返回给int t 继续执行剩下的语句。借用回答者: 缘心风绝 80 % 50 = 3050 % 30 = 2030 % 20 = 1020 % 10 = 0 出递归10是最大公约数。 这样比较清楚
j***a递归改为循环后为什么不会导致栈内存溢出?
要么是你的递归函数写的问题,终止条件。要么就是你调用的次数实在太多。递归函数就有导致内存溢出的可能,函数调用,就是入栈,出栈过程,调用次数太多,导致入栈太深,内存一直不释放,就GG了,慎用递归。
递归每进入一次方法,会将上个方法的数据压入栈中以便将来恢复继续执行。
循环每次执行的时候,临时变量都失效了,只有少量的全局变量。
你的这个问题的原因是因为递归次数太多,导致栈内存耗尽。
我们知道,在编程中如果想让某个业务重复执行,一般有两种实现方式,分别是:递归和循环。在实际编码过程中,我们并不建议使用递归,反而是建议使用循环,这是为什么呢?
递归不当会导致内存溢出
其实不单单是J***a,任何一款编程语言,如果递归写法不对,那就可能导致内存溢出!
学过J***a的朋友肯定或多或少都听说和了解过栈内存和堆内存,程序在运行时,电脑操作系统会给每个进程都分配有堆内存、栈内存,所分配的堆栈内存都是有上限的,一旦超过了这个上限就会导致内存溢出现象。
递归方法体内,如果终止递归的条件写错了,那可能会导致无限递归,最终导致内存溢出;
即使递归方法及退出递归条件都是正常的,但若递归深度过深(递归次数过多),也会导致栈内存溢出!因为栈的出入规则是先入后出(先入栈的最后再出来),如果递归次数过多就会导致只入栈不出栈,最终栈内存溢出。
递归改循环可以降低内存溢出的可能
注意,递归写法改成循环写法可以降低内存溢出的风险,但这不是绝对的,如果循环写成了死循环一样会导致内存溢出。
递归写法改成循环写法的好处是,不会在短时间内出现栈的只入不出现象,所以可以规避栈内存溢出现象。
几天写的一段代码就出现了这个问题。大概结构是这样的:A(){ if(){}//递归终止条件 else(){ for(){ A();//这里进行了一个递归,当for循环次数过多,而且递归终止条件难以达成的时候,栈内存就会溢出 } }} ------------- 如果我回答对你有帮助,请关注我一下。或有其他问题也可以关注我,给我发私信
到此,以上就是小编对于j***a语言递归的问题就介绍到这了,希望介绍关于j***a语言递归的2点解答对大家有用。