是的,Java 函數可以實現遞歸。遞歸是一種編程技巧,它允許一個函數調用自身來解決問題。遞歸通常用于解決可以分解為相似子問題的問題,例如計算階乘、斐波那契數列等。
以下是一個簡單的 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
函數接受一個整數 n
作為參數。如果 n
為 0 或 1,函數返回 1。否則,函數返回 n
乘以 factorial(n - 1)
的結果。這就是遞歸調用的地方,因為函數調用了自身來計算較小的階乘值。