下面的例子是在递归练习中自己犯得一个小错误:
public class DiGui {
public static void main(String[] args) {
Int value_1=method_1(1);//方法是有逻辑错误的,内存会溢出
Int value_2=method_2(1);
}
public static int method_1(int x){
if(x==100)
return x;
return x+method_1(x++);//在参数位置加自增自减符号要特别注意
}
public static int method_2(int x){
if(x==100)
return x;
return x+method_2(++x);
}
}
本意是用递归写一个从一个小于100的数字累加到100的和的值,本来也不难,随手就写了method_1,一运行才发现内存溢出,仔细一分析发现犯了一个小错误,method_1中的逻辑错误就是递归中,调用自身方法传递进去的参数值是恒定不变的,会一直递归调用自身函数而不会达到跳出递归的条件。即main方法中每次调用method_1方法传入的值都是“1”,是个死循环。
其实上面的错误也正好验证了java参数的值传递问题,参数值传入方法以后,再对参数的操作已经和方法内的值没关系了。