"递归求和"&&"递归求阶乘"-------递归算法（recursion algorithm）

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;
}

}
}

递归阶乘转载地址