php遞歸函數階乘,PHP遞歸演算法

本文目錄一覽:

php計算1到8的階乘1!+2!+3!+……+8!

//php計算1到8的階乘1!+2!+3!+……+8!

$sum = 0;

for ($i = 1; $i  9; $i++) { 

$sum += jc($i);

}

echo $sum;

// 計算一個數的階乘函數

function jc($num){

$tmp = 1;

$tmp2 = $tmp;

for ($i=1; $i  $num; $i++) { 

if( $tmp  $num){

$tmp2 *= ($tmp+1);

++$tmp;

}

}

return $tmp2;

}

望採納,謝謝。

怎麼用遞歸函數算階乘?

代碼如下:

vim test.sh

#!/bin/bash

read -p “Num:” num   #read 函數讀取手動輸入一個數值

result=1              #首先定義一個變數值為1

for i in `seq $num`   #i在num 中從小到大依次取值

do

result=$[ $result * $i ]

done

echo “The result is: $result”

擴展資料

遞歸函數的作用和循環的方法效果一樣,即遞歸函數本質上是一個方法的循環調用,注意:有可能會出現死循環。因此,使用遞歸函數時,一定要定義遞歸的邊界(即什麼時候退出循環)。

來計算階乘n! = 1 x 2 x 3 x … x n,用函數fact(n)表示,可以看出:

fact(n) = n! = 1 x 2 x 3 x … x (n-1) x n = (n-1)! x n = fact(n-1) x n

所以,fact(n)可以表示為n x fact(n-1),只有n=1時需要特殊處理。

於是,fact(n)用遞歸的方式寫出來就是:

def fact(n):

if n==1:        return 1

return n * fact(n – 1)

參考資料來源:

百度百科——遞歸函數

急!用php 遞歸法求n的階乘

?php

function f($n)

{

$out = -1;

if($n0)

echo “輸入不能是負數”;

else if($n==0||$n==1)

$out=1;

else $out=f($n-1)*$n;

return $out;

}

echo f(6);

?

原創文章,作者:小藍,如若轉載,請註明出處:https://www.506064.com/zh-tw/n/238645.html

(0)
打賞 微信掃一掃 微信掃一掃 支付寶掃一掃 支付寶掃一掃
小藍的頭像小藍
上一篇 2024-12-12 12:12
下一篇 2024-12-12 12:12

相關推薦

  • Python中引入上一級目錄中函數

    Python中經常需要調用其他文件夾中的模塊或函數,其中一個常見的操作是引入上一級目錄中的函數。在此,我們將從多個角度詳細解釋如何在Python中引入上一級目錄的函數。 一、加入環…

    編程 2025-04-29
  • 蝴蝶優化演算法Python版

    蝴蝶優化演算法是一種基於仿生學的優化演算法,模仿自然界中的蝴蝶進行搜索。它可以應用於多個領域的優化問題,包括數學優化、工程問題、機器學習等。本文將從多個方面對蝴蝶優化演算法Python版…

    編程 2025-04-29
  • Python中capitalize函數的使用

    在Python的字元串操作中,capitalize函數常常被用到,這個函數可以使字元串中的第一個單詞首字母大寫,其餘字母小寫。在本文中,我們將從以下幾個方面對capitalize函…

    編程 2025-04-29
  • Python中set函數的作用

    Python中set函數是一個有用的數據類型,可以被用於許多編程場景中。在這篇文章中,我們將學習Python中set函數的多個方面,從而深入了解這個函數在Python中的用途。 一…

    編程 2025-04-29
  • Python實現爬樓梯演算法

    本文介紹使用Python實現爬樓梯演算法,該演算法用於計算一個人爬n級樓梯有多少種不同的方法。 有一樓梯,小明可以一次走一步、兩步或三步。請問小明爬上第 n 級樓梯有多少種不同的爬樓梯…

    編程 2025-04-29
  • 單片機列印函數

    單片機列印是指通過串口或並口將一些數據列印到終端設備上。在單片機應用中,列印非常重要。正確的列印數據可以讓我們知道單片機運行的狀態,方便我們進行調試;錯誤的列印數據可以幫助我們快速…

    編程 2025-04-29
  • 三角函數用英語怎麼說

    三角函數,即三角比函數,是指在一個銳角三角形中某一角的對邊、鄰邊之比。在數學中,三角函數包括正弦、餘弦、正切等,它們在數學、物理、工程和計算機等領域都得到了廣泛的應用。 一、正弦函…

    編程 2025-04-29
  • AES加密解密演算法的C語言實現

    AES(Advanced Encryption Standard)是一種對稱加密演算法,可用於對數據進行加密和解密。在本篇文章中,我們將介紹C語言中如何實現AES演算法,並對實現過程進…

    編程 2025-04-29
  • Python3定義函數參數類型

    Python是一門動態類型語言,不需要在定義變數時顯示的指定變數類型,但是Python3中提供了函數參數類型的聲明功能,在函數定義時明確定義參數類型。在函數的形參後面加上冒號(:)…

    編程 2025-04-29
  • Python實現計算階乘的函數

    本文將介紹如何使用Python定義函數fact(n),計算n的階乘。 一、什麼是階乘 階乘指從1乘到指定數之間所有整數的乘積。如:5! = 5 * 4 * 3 * 2 * 1 = …

    編程 2025-04-29

發表回復

登錄後才能評論