### 遞歸 遞歸函數是一個自我調用的函數。可以編寫遞歸的 Lambda 表達式，但需要注意：遞歸方法必須是實例變量或靜態變量，否則會出現編譯時錯誤。 我們將為每個案例創建一個示例。 這兩個示例都需要一個接受**int**型參數并生成**int**的接口： ~~~java // functional/IntCall.java interface IntCall { int call(int arg); } ~~~ 整數 n 的階乘將所有小于或等于 n 的正整數相乘。 階乘函數是一個常見的遞歸示例： ~~~java // functional/RecursiveFactorial.java public class RecursiveFactorial { static IntCall fact; public static void main(String[] args) { fact = n -> n == 0 ? 1 : n * fact.call(n - 1); for(int i = 0; i <= 10; i++) System.out.println(fact.call(i)); } } ~~~ 輸出結果： ~~~ 1 1 2 6 24 120 720 5040 40320 362880 3628800 ~~~ 這里，`fact`是一個靜態變量。 注意使用三元**if-else**。 遞歸函數將一直調用自己，直到`i == 0`。所有遞歸函數都有“停止條件”，否則將無限遞歸并產生異常。 我們可以將`Fibonacci`序列用遞歸的 Lambda 表達式來實現，這次使用實例變量： ~~~java // functional/RecursiveFibonacci.java public class RecursiveFibonacci { IntCall fib; RecursiveFibonacci() { fib = n -> n == 0 ? 0 : n == 1 ? 1 : fib.call(n - 1) + fib.call(n - 2); } int fibonacci(int n) { return fib.call(n); } public static void main(String[] args) { RecursiveFibonacci rf = new RecursiveFibonacci(); for(int i = 0; i <= 10; i++) System.out.println(rf.fibonacci(i)); } } ~~~ 輸出結果： ~~~ 0 1 1 2 3 5 8 13 21 34 55 ~~~ 將`Fibonacci`序列中的最后兩個元素求和來產生下一個元素。