1>方法递归,顾名思义就是在某一个方法里调用该方法本身,下面是一个利用方法递归对1~100求和的例子。
>public class Test
{
private int sum=0,num=1;
public int calSum(int maxnum){
if(num<=maxnum){
sum+=num;
num++;
calSum(maxnum);
}
return sum;
}
public static void main(String[] args)
{
Test test=new Test();
System.out.println(“1+2+3+…+100=”+test.calSum(100));
}
}
关于方法递归的一些注意事项: ①:同样的操作,使用方法递归比使用for循环要慢(至少在我的机器上是这样的)
②:方法被调用时系统会在栈区分配内存给方法,方法结束时,该内存被回收,但是方法递归时,上一层方法并没有结束,对应的栈内存也在占用中,所以当方法递归的次数较多时,就会出现栈溢出,IDE会抛出“StackOverflowError”这样一个错误。
③:方法递归时一定要有出口,不然会一直死循环到栈区被占满为止。
[转载博客地址(https://blog.csdn.net/qq_32099621/article/details/51598035 )
2>递归求阶乘
public class TestRecursion {
public static void main(String[] args) {
int i;
System.out.println("请输入需要阶乘的一个整数:");
Scanner scanner = new Scanner(System.in);
i = scanner.nextInt();
System.out.println(i + "的阶乘是:" + jc(i));
}
public static int jc(int i) {
if (i == 0 && i == 1) {
return 1;
} else if (i > 0) {
int result = i * jc(i - 1);
return result;
} else {
return 1;
}
}
}