在Java中，遞歸是一種編程技術，它允許函數直接或間接地調用自身。遞歸函數通常會將復雜問題分解為更小、更簡單的子問題，直到達到一個基本情況（base case），該基本情況可以直接解決而不需要進一步的遞歸調用。
遞歸通常涉及兩個主要部分：
遞歸的一個經典例子是計算階乘。階乘函數n!定義為從1乘到n的所有正整數的乘積。遞歸定義如下：
n為0或1，則n! = 1。n > 1，則n! = n * (n-1)!。這里，(n-1)!是遞歸調用，它將問題規模縮小為更小的問題。
需要注意的是，遞歸雖然簡潔易讀，但也可能導致性能問題，特別是當遞歸深度很大時。這是因為每次遞歸調用都會在內存中創建新的棧幀，用于保存局部變量和返回地址。如果遞歸深度過大，可能會耗盡棧空間，導致棧溢出錯誤。因此，在使用遞歸時，應確保遞歸深度適中，并考慮使用非遞歸方法（如迭代）來優化性能。
