這篇文章主要介紹“PHP怎么計算給定數(shù)n的階乘”,在日常操作中,相信很多人在PHP怎么計算給定數(shù)n的階乘問題上存在疑惑,小編查閱了各式資料,整理出簡單好用的操作方法,希望對大家解答”PHP怎么計算給定數(shù)n的階乘”的疑惑有所幫助!接下來,請跟著小編一起來學(xué)習(xí)吧!
成都創(chuàng)新互聯(lián)是一家專注于成都網(wǎng)站設(shè)計、成都網(wǎng)站制作與策劃設(shè)計,阿魯科爾沁網(wǎng)站建設(shè)哪家好?成都創(chuàng)新互聯(lián)做網(wǎng)站,專注于網(wǎng)站建設(shè)10余年,網(wǎng)設(shè)計領(lǐng)域的專業(yè)建站公司;建站業(yè)務(wù)涵蓋:阿魯科爾沁等地區(qū)。阿魯科爾沁做網(wǎng)站價格咨詢:13518219792
一個正整數(shù)的階乘(factorial)是指所有小于及等于該數(shù)的正整數(shù)的積。因此,給定整數(shù)N的階乘就是指:
1 × 2 × 3×...× (n-1) × n
求階乘很簡單,是剛?cè)腴T編程的同學(xué)一定會遇到的一個編程題,有多種實現(xiàn)方法。本文會給大家從for循環(huán)、while循環(huán)、do-while循環(huán),以及遞歸角度來介紹多種實現(xiàn)階乘的方法。
方法1:使用for循環(huán)實現(xiàn)N的階乘
實現(xiàn)思想:
因為求n的階乘,就是求1乘以2乘以3...一直乘到n的乘積。所以for循環(huán)的初始條件可設(shè)置為 i = 1
,限制條件可以是 i <= n
或者 i < n+1
。
然后循環(huán)體中的就是乘法運算了,將每次循環(huán)的 i 值相乘,得到一個乘積
最后輸出乘積即可
下面看看實現(xiàn)方法:
<?php header("Content-type:text/html;charset=utf-8"); //第一種方法--for循環(huán) function Factorial($n) { $sum = 1; for ($i = 1; $i <= $n; $i++) { $sum *= $i; } echo "$n 的階乘為: " . $sum."<br><br>"; } Factorial(5); Factorial(10); Factorial(100); ?>
$sum *= $i
語句等價于$sum=$sum*$i
,*=
賦值運算符可以將運算符左邊的變量乘以右邊表達式的值賦給左邊的變量。注意:因為0乘以任何值都是0,所以變量$sum的初始值要為1。
我們看看輸出結(jié)果:
了解了for循環(huán)實現(xiàn)N的階乘的方法,while循環(huán)和do-while循環(huán)的實現(xiàn)方法也就知道的差不多了(它們的實現(xiàn)思維是一樣的)。
方法2:使用while循環(huán)實現(xiàn)N的階乘
<?php header("Content-type:text/html;charset=utf-8"); //第二種方法--while循環(huán) function Factorial($n) { $i = 1; $sum=1; while($i<=$n){ $sum*=$i; $i++; } echo "$n 的階乘為: " . $sum."<br><br>"; } Factorial(1); Factorial(2); Factorial(3); Factorial(11); ?>
輸出結(jié)果:
方法3:使用do-while循環(huán)實現(xiàn)N的階乘
<?php header("Content-type:text/html;charset=utf-8"); //第三種方法--do while循環(huán) function Factorial($n) { $i = 1; $sum=1; do { $sum *= $i; $i++; } while ($i <= $n); echo "$n 的階乘為: " . $sum."<br><br>"; } Factorial(2); Factorial(3); Factorial(4); Factorial(10); ?>
輸出結(jié)果:
對比一下,方法1、方法2和方法3,是不是發(fā)現(xiàn)它們很相似!
好了另一個重點來了,下面看看遞歸是如何實現(xiàn)N的階乘的。
方法4:使用遞歸實現(xiàn)N的階乘
那么遞歸是什么呢?簡單來說,遞歸就是程序調(diào)用自身、函數(shù)不斷引用自身,直到引用的對象已知。構(gòu)成遞歸需滿足以下兩個條件:
子問題需與原始問題為同樣的事,且更為簡單。
不能無限制地調(diào)用本身,必須有一個出口,化簡為非遞歸狀況處理。
按照遞歸的思維,階乘可以用如下的公式表示:
f(1) = 1 f(n) = n * f(n-1) {n>1}
因此,用 PHP 實現(xiàn)遞歸求N階乘的代碼如下:
<?php header("Content-type:text/html;charset=utf-8"); //第四種方法--遞歸 function Factorial($n) { $sum=1; if($n <= 1){ return 1; }else{ $sum = $n * factorial($n-1); return $sum; } } echo "2 的階乘為: " .Factorial(2)."<br><br>"; echo "3 的階乘為: " .Factorial(3)."<br><br>"; echo "4 的階乘為: " .Factorial(4)."<br><br>"; echo "10 的階乘為: " .Factorial(10); ?>
輸出結(jié)果:
到此,關(guān)于“PHP怎么計算給定數(shù)n的階乘”的學(xué)習(xí)就結(jié)束了,希望能夠解決大家的疑惑。理論與實踐的搭配能更好的幫助大家學(xué)習(xí),快去試試吧!若想繼續(xù)學(xué)習(xí)更多相關(guān)知識,請繼續(xù)關(guān)注創(chuàng)新互聯(lián)網(wǎng)站,小編會繼續(xù)努力為大家?guī)砀鄬嵱玫奈恼拢?/p>
網(wǎng)站標(biāo)題:PHP怎么計算給定數(shù)n的階乘
當(dāng)前鏈接:http://muchs.cn/article16/gphdgg.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián),為您提供云服務(wù)器、網(wǎng)站改版、移動網(wǎng)站建設(shè)、網(wǎng)站營銷、小程序開發(fā)、
聲明:本網(wǎng)站發(fā)布的內(nèi)容(圖片、視頻和文字)以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主,如果涉及侵權(quán)請盡快告知,我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場,如需處理請聯(lián)系客服。電話:028-86922220;郵箱:631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載,或轉(zhuǎn)載時需注明來源: 創(chuàng)新互聯(lián)