首頁 後端開發 php教程 php如何使用遞歸函數實現數字累加

php如何使用遞歸函數實現數字累加

Jul 01, 2017 pm 01:21 PM
php 函數 實現

實作遞迴函數有哪些方法呢?如何用遞歸函數實現數字累加?這篇文章就主要介紹php遞迴函數三種實作方法及如何實現數字累加,需要的朋友可以參考下。

      遞歸函數在程式設計上是較常用的一類函數,其特性是函數本身可以呼叫自身,但是必須在呼叫自身前有條件判斷,否則會導致無限呼叫下去。本文列出了三種遞歸函數實作方法,第一種利用引用做參數,第二種利用全域變量,第三種利用靜態變量,理解此類問題需要有點基礎,包括對全域變量,引用,靜態變數的理解,也需對他們的作用範圍有所理解。在這不廢話了,具體介紹請看下文。

第一種方法:利用引用做參數

  先不管引用做不做參數,必須先明白引用到底是什麼?引用不過是指兩個不同名的變數指向同一塊儲存位址。本來每個變數有各自的儲存位址,賦值刪除各行其道。

現在可好,兩個變數共用一塊儲存位址。 $a=&$b; 。實際上指的是 $a 不管不顧自己原來的儲存位址,非要和 $b 共用一室了。因而任何對儲存位址數值的改變都會影響兩個值。  

  函數之間本來也是各行其是,即便是同名函數。遞歸函數是考慮將引用作為參數,成為一個橋樑,形成兩個函數間的資料共享。雖然兩個函數見貌似操作的是不同地址,但是實際上操作的是一塊兒內存地址。

程式碼如下:

function test($a=0,&$result=array()){
$a++;
if ($a<10) {
    $result[]=$a;
    test($a,$result);
}
echo $a;
return $result;
}
登入後複製

  上面的例子非常簡答,以a<10作為判斷條件,條件成立,則把a賦給result[];將result的參考傳入函數,會將每一次遞歸產生的a加到結果陣列result。因而本例產生的$result陣列是Array ( [0] => 1 [1] => 2 [2] => 3 [3] => 4 [4 ] => 5 [5] => 6 [6] => 7 [7] => 8 [8] => 9 ) 。

        本範例比較有趣的是echo a 的值。相信很多人認為是12345678910吧,其實不然,是1098765432。為什麼呢?因為函數還沒執行echo a前就進行了下一次的函數遞迴。

        真正執行echo a是當a<10條件不滿足的時候,echo a,回傳result,對於上一層而言,執行完遞歸函數,開始執行本層的echo $a,依序類別推。

第二種方法:利用全域變數

  利用全域變數完成遞迴函數,請確保你確實理解什麼是全域變數。 global在函數內申明變數不過是外部變數的同名引用。變數的作用範圍仍在本函數範圍內。改變這些變數的值,外部同名變數的值自然也改變了。但一旦用了&,同名變數就不再是同名引用。利用全域變數實作遞歸函數沒必要理解到這麼深的一層,還保持原有對全域變數的看法就可以順理成章理解遞歸函數。

程式碼如下:

function test($a=0,$result=array()){
    global $result;
    $a++;
    if ($a<10) {
        $result[]=$a;
        test($a,$result);
    }
    return $result;
}
登入後複製

第三種方法:利用靜態變數

  我們常常在類別中見到static,今天我們把它利用到遞歸函數中。請記住static的作用:僅在第一次呼叫函數的時候對變數進行初始化,並且保留變數值。

  舉栗子:


#

function test(){
static $count=0;
echo $count;
$count++;
}
test();
test();
test();
test();
test();
登入後複製
        請問這段程式碼的執行結果是多少?是00000麼?必然不是。是01234。首先第一次呼叫test(),static$count 進行初始化,其後每一次執行完都會保留 $count 的值,不再進行初始化,相當於直接忽略了static $count=0

; 這一句。

  因而將static應用到遞歸函數作用可想而知。在將需要作為遞歸函數間作為「橋樑"的變數利用static進行初始化,每一次遞歸都會保留"橋樑變數"

的值。

程式碼如下:

function test($a=0){
    static $result=array();
    $a++;
    if ($a<10) {
        $result[]=$a;
        test($a);
    }
    return $result;
}
登入後複製
 總結

####

  所谓递归函数,重点是如何处理函数调用自身是如何保证所需要的结果得以在函数间合理"传递",当然也有不需要函数之间传值得递归函数,例如:

代码如下:

function test($a=0){
    $a++;
    if ($a<10) {
        echo $a;
        test($a);
    }
}
登入後複製

下面通过一段代码演示一下php使用递归函数实现数字累加的方法。

代码如下所示:

代码如下:

<?php
function summation ($count) {
   if ($count != 0) :
     return $count + summation($count-1);
   endif;
}
$sum = summation(10);
print "Summation = $sum";
?>
登入後複製

      

以上是php如何使用遞歸函數實現數字累加的詳細內容。更多資訊請關注PHP中文網其他相關文章!

本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

AI Hentai Generator

AI Hentai Generator

免費產生 AI 無盡。

熱門文章

R.E.P.O.能量晶體解釋及其做什麼(黃色晶體)
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.最佳圖形設置
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
R.E.P.O.如果您聽不到任何人,如何修復音頻
3 週前 By 尊渡假赌尊渡假赌尊渡假赌
WWE 2K25:如何解鎖Myrise中的所有內容
4 週前 By 尊渡假赌尊渡假赌尊渡假赌

熱工具

記事本++7.3.1

記事本++7.3.1

好用且免費的程式碼編輯器

SublimeText3漢化版

SublimeText3漢化版

中文版,非常好用

禪工作室 13.0.1

禪工作室 13.0.1

強大的PHP整合開發環境

Dreamweaver CS6

Dreamweaver CS6

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

適用於 Ubuntu 和 Debian 的 PHP 8.4 安裝和升級指南 適用於 Ubuntu 和 Debian 的 PHP 8.4 安裝和升級指南 Dec 24, 2024 pm 04:42 PM

PHP 8.4 帶來了多項新功能、安全性改進和效能改進,同時棄用和刪除了大量功能。 本指南介紹如何在 Ubuntu、Debian 或其衍生版本上安裝 PHP 8.4 或升級到 PHP 8.4

討論 CakePHP 討論 CakePHP Sep 10, 2024 pm 05:28 PM

CakePHP 是 PHP 的開源框架。它旨在使應用程式的開發、部署和維護變得更加容易。 CakePHP 基於類似 MVC 的架構,功能強大且易於掌握。模型、視圖和控制器 gu

CakePHP 檔案上傳 CakePHP 檔案上傳 Sep 10, 2024 pm 05:27 PM

為了進行文件上傳,我們將使用表單助理。這是文件上傳的範例。

如何設定 Visual Studio Code (VS Code) 進行 PHP 開發 如何設定 Visual Studio Code (VS Code) 進行 PHP 開發 Dec 20, 2024 am 11:31 AM

Visual Studio Code,也稱為 VS Code,是一個免費的原始碼編輯器 - 或整合開發環境 (IDE) - 可用於所有主要作業系統。 VS Code 擁有大量針對多種程式語言的擴展,可以輕鬆編寫

CakePHP 快速指南 CakePHP 快速指南 Sep 10, 2024 pm 05:27 PM

CakePHP 是一個開源MVC 框架。它使應用程式的開發、部署和維護變得更加容易。 CakePHP 有許多函式庫可以減少大多數常見任務的過載。

您如何在PHP中解析和處理HTML/XML? 您如何在PHP中解析和處理HTML/XML? Feb 07, 2025 am 11:57 AM

本教程演示瞭如何使用PHP有效地處理XML文檔。 XML(可擴展的標記語言)是一種用於人類可讀性和機器解析的多功能文本標記語言。它通常用於數據存儲

在PHP API中說明JSON Web令牌(JWT)及其用例。 在PHP API中說明JSON Web令牌(JWT)及其用例。 Apr 05, 2025 am 12:04 AM

JWT是一種基於JSON的開放標準,用於在各方之間安全地傳輸信息,主要用於身份驗證和信息交換。 1.JWT由Header、Payload和Signature三部分組成。 2.JWT的工作原理包括生成JWT、驗證JWT和解析Payload三個步驟。 3.在PHP中使用JWT進行身份驗證時,可以生成和驗證JWT,並在高級用法中包含用戶角色和權限信息。 4.常見錯誤包括簽名驗證失敗、令牌過期和Payload過大,調試技巧包括使用調試工具和日誌記錄。 5.性能優化和最佳實踐包括使用合適的簽名算法、合理設置有效期、

php程序在字符串中計數元音 php程序在字符串中計數元音 Feb 07, 2025 pm 12:12 PM

字符串是由字符組成的序列,包括字母、數字和符號。本教程將學習如何使用不同的方法在PHP中計算給定字符串中元音的數量。英語中的元音是a、e、i、o、u,它們可以是大寫或小寫。 什麼是元音? 元音是代表特定語音的字母字符。英語中共有五個元音,包括大寫和小寫: a, e, i, o, u 示例 1 輸入:字符串 = "Tutorialspoint" 輸出:6 解釋 字符串 "Tutorialspoint" 中的元音是 u、o、i、a、o、i。總共有 6 個元

See all articles