Java遞歸方法：遞歸調用原理與實例，從階乘到斐波那契

遞歸是編程中方法直接或間接調用自身的過程，核心是**終止條件**（何時停止）和**遞歸關係**（如何分解問題）。其原理可類比“剝洋蔥”，將問題分解爲更小的子問題，直到終止條件觸發，通過方法調用棧逐層執行與返回。 經典實例包括階乘（\(n! = n \times (n-1)!\)，終止條件\(n=0\)或\(n=1\)返回1）和斐波那契數列（\(F(n)=F(n-1)+F(n-2)\)，終止條件\(n=0\)返回0、\(n=1\)返回1）。 遞歸優點是邏輯清晰、代碼簡潔，缺點是深度過大會棧溢出，部分場景（如斐波那契）存在重複計算。注意事項：必須設置終止條件，參數需逐步減小，結果大時需適配數據類型（如階乘用`long`）。 遞歸適合解決自相似問題，需掌握終止條件與調用棧邏輯，複雜場景可結合循環或動態規劃優化。