遞歸算法是指在函數的定義中使用函數自身的算法。在Java中，遞歸算法可以用于解決各種問題，如計算階乘、斐波那契數列等。
下面是一個計算階乘的遞歸算法示例：
public class Main {
public static void main(String[] args) {
int n = 5;
int result = factorial(n);
System.out.println("Factorial of " + n + " is " + result);
}
public static int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
}
在這個示例中，我們定義了一個factorial方法，用于計算給定數字的階乘。如果傳入的參數n為0，則返回1；否則，返回n乘以factorial(n-1)的結果。
通過遞歸調用factorial方法，可以逐步將問題分解為更小的子問題，直到達到基本情況，然后逐步解決子問題，最終得到最終結果。
需要注意的是，在使用遞歸算法時，要確保遞歸調用最終會收斂到基本情況，避免出現無限遞歸導致棧溢出的情況。
