117笔记问答Java递归算法可以应用于以下场景：
- 阶乘计算：递归可以用来计算一个数的阶乘。例如，计算n的阶乘可以定义为f(n) = n * f(n-1)，其中f(1) = 1。
public static int factorial(int n) {
if (n <= 1) {
return 1;
}
return n * factorial(n - 1);
}
- 斐波那契数列：递归可以用来计算斐波那契数列的第n个数。斐波那契数列定义为f(n) = f(n-1) + f(n-2)，其中f(0) = 0，f(1) = 1。
public static int fibonacci(int n) {
if (n <= 1) {
return n;
}
return fibonacci(n - 1) + fibonacci(n - 2);
}
- 文件夹遍历：递归可以用来遍历文件夹及其子文件夹中的所有文件。当遇到文件夹时，递归调用自身来继续遍历子文件夹。
public static void listFiles(File directory) {
File[] files = directory.listFiles();
if (files != null) {
for (File file : files) {
if (file.isDirectory()) {
listFiles(file); // 递归调用自身
} else {
System.out.println(file.getName());
}
}
}
}
需要注意的是，在使用递归算法时，要确保递归调用最终会终止，否则可能会导致无限递归的情况发生。同时，递归算法的效率可能不如迭代算法，因此在选择算法时需要权衡利弊。