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

680
2023/6/13 17:36:48
栏目: 编程语言
开发者测试专用服务器限时活动,0元免费领,库存有限,领完即止! 点击查看>>

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

辰迅云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>

推荐阅读: Java的优先队列PriorityQueue详解