递归算法是一种通过将问题分解为更小的子问题来解决问题的方法。在Java中,递归算法通常通过函数调用自身来实现。以下是一个简单的Java递归算法代码示例:
public class Factorial {
public static void main(String[] args) {
int n = 5;
System.out.println("阶乘结果: " + factorial(n));
}
public static int factorial(int n) {
if (n == 0) {
return 1;
} else {
return n * factorial(n - 1);
}
}
}
在这个示例中,我们定义了一个名为factorial
的递归函数,它接受一个整数n
作为参数。如果n
等于0,函数返回1(因为0的阶乘是1)。否则,函数返回n
乘以factorial(n - 1)
的结果。这样,我们可以逐步将问题规模减小,直到达到基本情况(即n
等于0)。