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

本文深入探讨了递归算法的应用，通过实例讲解了如何使用递归求解1至100的和以及阶乘问题，强调了递归算法的效率、栈溢出风险及必须设置退出条件的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

`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.youkuaiyun.com/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;
}

}
}

递归阶乘转载地址