溫馨提示×

java函數(shù)能實現(xiàn)遞歸嗎

小樊
81
2024-11-16 01:44:17
欄目: 編程語言

是的，Java 函數(shù)可以實現(xiàn)遞歸。遞歸是一種編程技巧，它允許一個函數(shù)調(diào)用自身來解決問題。遞歸通常用于解決可以分解為相似子問題的問題，例如計算階乘、斐波那契數(shù)列等。

以下是一個簡單的 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) {
        if (n == 0 || n == 1) {
            return 1;
        } else {
            return n * factorial(n - 1);
        }
    }
}

在這個例子中，factorial 函數(shù)接受一個整數(shù) n 作為參數(shù)。如果 n 為 0 或 1，函數(shù)返回 1。否則，函數(shù)返回 n 乘以 factorial(n - 1) 的結(jié)果。這就是遞歸調(diào)用的地方，因為函數(shù)調(diào)用了自身來計算較小的階乘值。

0 踩