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