递归算法是一种自我调用的算法，在算法中，函数会调用自身来解决子问题，直到达到基本情况。递归算法通常将问题分解为更小的子问题，然后通过解决这些子问题来解决原始问题。
递归算法有以下几个特点：
- 自我调用：递归函数会在函数体中调用自身，以解决更小的子问题。
- 基本情况：递归函数必须有一个或多个基本情况，用来结束递归过程。这些基本情况是不需要再次递归解决的情况。
- 问题分解：递归算法将问题分解为更小的子问题。每次递归解决一个子问题，直到达到基本情况。
- 返回值：递归函数可以根据子问题的解来计算原始问题的解。递归函数通常通过返回值来传递解。
递归算法在某些情况下可以很方便地解决问题，特别是对于问题的结构具有递归性质的情况。但是，递归算法也有一些缺点，例如递归调用会带来函数调用的开销，递归深度过大时可能导致栈溢出等问题。因此，在使用递归算法时需要谨慎处理递归的边界条件和递归深度。
public class RecursionExample {public static void main(String[] args) {int n = 5; // 设置递归的终止条件System.out.println("递归序列：");printSeries(n);int factorial = factorial(n);System.out.println("阶乘：" + factorial);}// 递归输出序列public static void printSeries(int n) {if (n > 0) {printSeries(n - 1);System.out.print(n + " ");}}// 递归计算阶乘public static int factorial(int n) {if (n == 0 || n == 1) {return 1;} else {return n * factorial(n - 1);}}
}在上述代码中，printSeries方法通过递归实现了递减输出序列的功能。factorial方法则通过递归计算了n的阶乘。
