在 Java 中，递归是一种编程技巧，它允许一个方法调用自身来解决问题。递归通常用于解决可以分解为更小子问题的问题，这些子问题与原始问题具有相同的结构。要实现递归，您需要定义一个基本情况（base case）和一个递归情况（recursive case）。
以下是一个简单的 Java 递归示例，用于计算阶乘：
public class RecursionExample {
public static void main(String[] args) {
int number = 5;
long factorial = factorial(number);
System.out.println("Factorial of " + number + " is: " + factorial);
}
public static long factorial(int n) {
// 基本情况：如果 n 为 0 或 1，阶乘为 1
if (n == 0 || n == 1) {
return 1;
}
// 递归情况：将问题分解为更小的子问题，然后将结果相乘
return n * factorial(n - 1);
}
}
在这个示例中，factorial 方法调用自身来计算阶乘。当 n 为 0 或 1 时，方法返回 1（基本情况）。否则，方法将问题分解为更小的子问题（n * factorial(n - 1)），然后将结果相乘。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
