在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 || n == 1) {
return 1;
}
// 递归情况
return n * factorial(n - 1);
}
}
在上面的示例中,factorial
函数通过调用自身来计算阶乘。当n
等于0或1时,递归终止,返回1。否则,递归调用factorial(n - 1)
,直到达到基准情况。