php中如何實(shí)現(xiàn)n階乘

發(fā)布時(shí)間：2021-06-04 09:15:31 來源：億速云閱讀：189 作者：小新欄目：編程語言

這篇文章主要介紹了php中如何實(shí)現(xiàn)n階乘，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

1、普通遞歸實(shí)現(xiàn)

首先是普通遞歸實(shí)現(xiàn)，根據(jù)遞歸的通用公式 fact(n) = n * fact(n-1) 很容易寫出階乘的計(jì)算代碼。普通遞歸實(shí)現(xiàn)的優(yōu)點(diǎn)在于代碼比較簡(jiǎn)潔，和通用公式一樣的過程使得代碼容易理解。缺點(diǎn)則在于由于需要頻繁地調(diào)用自身，需要大量的入棧出棧操作，整體的計(jì)算效率不高。

function fact(int $n): int
{
    if ($n == 0) {
        return 1;
    }
    return $n * fact($n - 1);
}

2、普通循環(huán)實(shí)現(xiàn)

普通循環(huán)實(shí)現(xiàn)有些動(dòng)態(tài)規(guī)劃的味道，但由于中間態(tài)變量使用頻率低，不需要額外存儲(chǔ)空間，所以要比一般的動(dòng)態(tài)規(guī)劃算法簡(jiǎn)單。普通遞歸方法是自頂向下（由 n 到 1）的計(jì)算過程，而普通循環(huán)是自底向上進(jìn)行計(jì)算。

function fact(int $n): int
{
    $result = 1;
    $num = 1;
    while ($num <= $n) {
        $result = $result * $num;
        $num = $num + 1;
    }
    return $result;
}

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“php中如何實(shí)現(xiàn)n階乘”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來學(xué)習(xí)!

向AI問一下細(xì)節(jié)

php中如何實(shí)現(xiàn)n階乘

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽