遞迴（recursion）是指在程式設計時透過呼叫自身的程式設計技巧稱為遞迴。

如題，JAVA如何實現遞迴函式？

要確認實現遞迴需要的三要素：

1、要實現自己呼叫自己；

2、要確認有分支；

3、要確認最終的結束條件；

遞迴演算法的基本思想就是將一個複雜的問題簡單化，分解成多個簡單類同的子問題，將這些簡單的子問題逐步解決直到最後能直接求解，也就說明到了遞推的出口。因此關鍵思想總結出來就是：

1、總結遞迴出口；

2、逐步向出口接近；

下面喲喲以一個例項來簡單說明：

以階乘來說明吧，求解5的階乘，公式表示為：5*4*3*2*1；

public class digui {

public static int digui（int x）{

if（n==1||n==0）{

return n；

}else{

System.out.println（“執行”+x+“次”）；

return x*digui（x-1）；

}

}

public static void main（String【】 args）{

System.out.print（digui（5））；

}