温馨提示×

java递归函数的表示方法是什么

小亿
92
2023-07-13 17:36:48
栏目: 编程语言

在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),直到达到基准情况。

0