❶ java怎么退出所有递归
比如这是一个递归:x0dx0apublic int a(int p){x0dx0a ...x0dx0ax0dx0a p--;x0dx0ax0dx0a a(p);x0dx0ax0dx0a ...x0dx0ax0dx0a}x0dx0ax0dx0a那么我想要退出递归时:x0dx0apublic int a(int p){x0dx0a ...x0dx0ax0dx0a if(p == 0){x0dx0ax0dx0a throw new Exception("blahblah"); //抛出异常x0dx0ax0dx0a }x0dx0ax0dx0a p--;x0dx0ax0dx0a a(p);x0dx0ax0dx0a ...x0dx0ax0dx0a}x0dx0a调用这个递归时:x0dx0apublic static void main(String[] args){x0dx0a try{x0dx0a a(2);x0dx0ax0dx0a }catch(Exception e){x0dx0a //抛出异常后执行x0dx0ax0dx0a }x0dx0ax0dx0a}x0dx0a简单来说就是抛出异常后会执行catch内的语句,与递归本身的返回值无关。
❷ java怎么退出所有递归
比如这是一个递归:
public int a(int p){
...
p--;
a(p);
...
}
那么我想要退出递归时:
public int a(int p){
...
if(p == 0){
throw new Exception("blahblah"); //抛出异常
}
p--;
a(p);
...
}
调用这个递归时:
public static void main(String[] args){
try{
a(2);
}catch(Exception e){
//抛出异常后执行
}
}
简单来说就是抛出异常后会执行catch内的语句,与递归本身的返回值无关。
❸ 递归累加时,出java.lang.StackOverflowError了,怎么办
这么递归下去肯定会栈溢出。
如果单纯的想要1-10000的累加至于这么麻烦么?
累加的效率问题:
目前有下面两种方法:
方法一:
long sum = 0;
for(int i = 0;i < value;i++)
{
sum += i;
}
方法二:
long sum = 0;
sum = (value + 1) * value / 2;
当value值等于10000,使用方法一,运行10次有4次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于100000,使用方法一,运行10次有5次会产生15毫秒左右耗时,使用方法二,运行10次无耗时产生。
当value值等于1000000,使用方法一,运行10次有10次会产生31毫秒左右耗时,使用方法二,运行10次无耗时产生。
......
以此类推,方法一累加计数的效率和方法二相比,随着value值的级数递增,效率相应下降。
测试代码:
public class SimpleArithmetic
{
public static void main(String[] args)
{
SimpleArithmetic sa = new SimpleArithmetic();
long sum = 0;
long time = 0;
long curTime = System.currentTimeMillis();
System.out.println("curTime=" + curTime);
//sum = sa.getSumCycle(1000000);
sum = sa.getSumNotCycle(1000000);
System.out.println(sum);
long endTime = System.currentTimeMillis();
System.out.println("endTime=" + endTime);
time = endTime - curTime;
System.out.println(time);
}
private long getSumCycle(long value)
{
long sum = 0;
for(long i = 1;i <= value;i++)
{
sum += i;
}
return sum;
}
private long getSumNotCycle(long value)
{
long sum = 0;
sum = (value + 1) * value / 2;
return sum;
}
}
❹ java如何一次性退出所有递归
在内的循环里把外层循环的条件都破掉就可以了啊 ,java好像是不带标记的循环