這篇文章主要介紹了Java遞歸簡(jiǎn)單實(shí)現(xiàn)n的階乘，遞歸（recursion）就是子程序（或函數(shù)）直接調(diào)用自己或通過(guò)一系列調(diào)用語(yǔ)句間接調(diào)用自己，是一種描述問(wèn)題和解決問(wèn)題的基本方法，下面我們舉一個(gè)小小的例子詳情了解一下,需要的朋友可以參考下

1.遞歸的基本概念

在說(shuō)什么是遞歸之前，我想大家定見(jiàn)過(guò)這個(gè)表情包吧

什么是遞歸：

程序調(diào)用自身的編程技巧稱為遞歸（ recursion）遞歸的能力在于用有限的語(yǔ)句來(lái)定義對(duì)象的無(wú)限集合。一般來(lái)說(shuō)，遞歸需要有邊界條件、遞歸前進(jìn)段和遞歸返回段。當(dāng)邊界條件不滿足時(shí)，遞歸前進(jìn)；當(dāng)邊界條件滿足時(shí)，遞歸返回。

遞歸的用途：

遞歸可用于解決各種數(shù)學(xué)問(wèn)題：八皇后問(wèn)題、漢諾塔問(wèn)題、階乘問(wèn)題、迷宮問(wèn)題等
遞歸也可用于各種算法：快排、歸并排序、二分查找、分治算法等

2.遞歸的重要規(guī)則

執(zhí)行一個(gè)方法就創(chuàng)建一個(gè)新的受保護(hù)的獨(dú)立?？臻g
方法的局部變量是獨(dú)立的
如果方法使用的是引用數(shù)據(jù)類型的變量那么就共享引用類型的數(shù)據(jù)
遞歸必須向退出遞歸的條件逼近
當(dāng)一個(gè)方法執(zhí)行完畢或者遇到return就會(huì)返回,遵守誰(shuí)調(diào)用就將結(jié)果返回給誰(shuí)

3.利用遞歸實(shí)現(xiàn)n的階乘

代碼實(shí)現(xiàn)：

public class RecursionTest {
    public static void main(String[] args) {
        int x = factorial(4);
        System.out.println(x); //輸出結(jié)果24
    }

    public static int factorial(int n){
        //負(fù)數(shù)沒(méi)有階乘，如果參數(shù)是負(fù)數(shù)就拋出異常
        if (n<0){
            throw new RuntimeException("負(fù)數(shù)沒(méi)有階乘");
        }
        //0和1的階乘都是1
        if (n == 1||n ==0){
            return 1;
        }else {
            //如果參數(shù)不是負(fù)數(shù)且大于1就遞歸調(diào)用factorial方法
            int m = factorial(n - 1)*n;
            return m;
        }
    }
}