PHP 遞迴函數

王林原創: 2024-08-29 12:46:53628瀏覽

程式語言提供了多種功能，使我們能夠開發簡單和複雜的應用程式。這些功能已在程式中使用編寫在語句中的關鍵字來實現，以滿足要求。功能支援應用程式開發，邏輯促進了應用程式開發。在這篇文章中，我們將學習 PHP 遞歸函數。遞歸可以被認為是一種讓我們透過編寫的語句來呼叫函數的方法。遞歸是 C/C++ 等語言支援的功能。我們將使用該函數在 PHP 中實作遞歸。在我們深入了解遞歸之前，請記住遞歸的實際含義是程式設計術語。下面我們學習PHP遞歸函數範例：

PHP 遞歸函數範例

以下是 PHP 遞歸函數的範例：

廣告該類別中的熱門課程 PHP 開發人員 - 專業化 | 8 門課程系列 | 3次模擬測驗

開始您的免費軟體開發課程

網頁開發、程式語言、軟體測試及其他

1.列印號碼的程式

為了理解遞歸的概念，讓我們考慮一些例子。在此範例中，我們將使用該方法來列印數字，但它與其他程式的唯一不同之處是在此使用遞歸。這是因為我們將從同一函數中定義的語句呼叫該函數。為了提供遞歸功能，我們將以這樣的方式進行登錄，以便它一遍又一遍地調用該函數，直到滿足特定條件為止。在正常情況下，我們需要實現遞歸，我們只需使用循環來實現，但是當涉及到實現不使用循環的循環概念時，我們可以使用遞歸來實現相同的功能。

我們將在列印數字時使用的範例對於在不使用循環語句的情況下執行遞歸非常有用。程式將首先定義用於實現遞歸機制的函數。程式中的函數將具有相同的名稱，並將使用其中定義的函數來呼叫該函數。雖然下面的程式看起來很簡單，但是它對於加強您對遞歸函數的理解非常有幫助。下面是用來列印數字的程式碼。

代碼：

<?php
function show_number($digit) {
if($digit<8){
echo "The number is $digit <br/>";
show_number($digit+1);
}
}
show_number(1);
?>

程式將列印從一到七的數字，並且在列印數字之前會出現字串「The number is」。在此程式中，用於列印數字的函數名稱為 show_number，數字是變數的名稱，該變數將幫助 show_number 函數取得最終導致呼叫它的值。 IF 語句用於執行條件檢查。程式將繼續執行，直到數字變數中儲存的固定值小於八。一旦其中儲存的值超過七，則進一步執行程式必須滿足的條件將變為假，並且程式將終止。以下是該程式的輸出。

輸出：

PHP 遞迴函數

2.透過遞歸函數找出階乘數的程式

在上一個程式中，我們學習如何利用遞歸來列印數字。現在在這個程式中，我們將學習如何更改應用程式的邏輯來尋找階乘。在我們開始編寫計算階乘的程式碼之前，先了解什麼是階乘非常重要。任何數字的階乘都是將數字減一然後乘以該數字得到的值，並且必須重複直到1。例如，如果我們需要計算4的階乘，則可以使用4*3*2*1來計算。所以結果會是 24。在下面的程序中，該值將在程式中給出。程式將處理該值以計算階乘的結果。該值將透過函數傳遞，然後編寫的所有邏輯將強加於其上以計算結果。下面是程序，我們繼續看一下。

代碼：

<?php
function calculate_fact($val)
{
if ($val === 0)
{
return 1;
}
else
{
return $val * calculate_fact($val-1);
}
}
echo "The factorial is of the given number is". calculate_fact(4);
?>

輸出：

PHP 遞迴函數

上面寫的程式碼是使用PHP來實現階乘的。函數名稱為calculate_fact，將用於計算階乘。其中呼叫了同名函數，用於在程式中實現階乘機制。 Val 是將儲存我們必須求其階乘的值的變數。我們使用 IF 條件檢查來確保它滿足計算任何值的階乘時被認為必不可少的要求。在最後一行，calculate_fact 函數的主要呼叫已經完成，它呼叫了該函數中定義的函數。此時，我們已經通過了四，因為我們要計算四的階乘。如果您想嘗試使用不同的值來嘗試此程式碼，請將程式中的數字 4 替換為您想要尋找階乘的值。

結論

當程式中需要在不使用循環的情況下引入遞歸功能時，函數遞歸被認為非常有用。雖然我們使用了兩個使用遞歸來計算階乘並列印數字的簡單程序，但在使用此函數遞歸的應用程式中引入了太多功能。

PHP 遞迴函數

PHP 遞歸函數範例

1.列印號碼的程式

2.透過遞歸函數找出階乘數的程式

結論

推薦文章

相關文章