java遞歸算法代碼

遞歸是一種在算法中經常使用的技術，它允許函數調用自身來解決問題。在Java中，可以使用遞歸來實現一些問題的解決方案，例如計算階乘、斐波那契數列等。

下面是一些常見的java遞歸算法示例：

1、計算階乘：

public class Factorial {    public static int factorial(int n) {        if (n == 0 || n == 1) {            return 1;        } else {            return n * factorial(n - 1);        }    }    public static void main(String[] args) {        int n = 5;        int result = factorial(n);        System.out.println("Factorial of " + n + " is: " + result);    }}

2、計算斐波那契數列：

public class Fibonacci {    public static int fibonacci(int n) {        if (n <= 1) {            return n;        } else {            return fibonacci(n - 1) + fibonacci(n - 2);        }    }    public static void main(String[] args) {        int n = 6;        int result = fibonacci(n);        System.out.println("Fibonacci number at position " + n + " is: " + result);    }}

3、列舉文件目錄下的所有文件和子目錄：

import java.io.File;public class ListFilesRecursively {    public static void listFilesRecursively(File directory) {        if (directory == null || !directory.exists()) {            return;        }        if (directory.isFile()) {            System.out.println(directory.getAbsolutePath());            return;        }        File[] files = directory.listFiles();        if (files != null) {            for (File file : files) {                listFilesRecursively(file);            }        }    }    public static void main(String[] args) {        File directory = new File("path/to/directory");        listFilesRecursively(directory);    }}

遞歸算法需要小心處理遞歸的退出條件，確保遞歸過程能夠終止。遞歸算法的效率可能不如迭代算法，因此在實際使用中需要權衡利弊并避免出現過深遞歸導致棧溢出等問題。