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

lewis 2019-02-11 22次阅读

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



发表评论:

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。