首頁  >  文章  >  後端開發  >  php中遞歸和迭代有什麼差別

php中遞歸和迭代有什麼差別

王林
王林原創
2021-07-06 16:33:501601瀏覽

php中遞迴與迭代的差異是,遞迴是指程式呼叫自身,而迭代則是指利用變數的原值推算出變數的一個新值,也就是說A不停地呼叫B。

php中遞歸和迭代有什麼差別

本文操作環境:windows10系統、php 7.3、thinkpad t480電腦。

遞迴是指程式呼叫自身的程式設計技巧稱為遞迴

優點:

1)大問題化為小問題,可以極大的減少程式碼量;

2)用有限的語句來定義物件的無限集合;

3)程式碼更簡潔清晰,可讀性更好

缺點:

# 1)遞歸呼叫函數,浪費空間;

2)遞歸太深容易造成堆疊的溢位;

迭代是指利用變數的原值推導出變數的一個新值,迭代就是A不停的呼叫B.

優點:

1)迭代效率高,運行時間只因循環次數增加而增加;

2)沒什麼額外開銷,空間上也沒有什麼增加,

缺點:

1)不容易理解;

#2)程式​​碼不如遞歸簡潔;

3)寫出複雜問題時困難。

兩者的關係:

1)遞迴中一定有迭代,但是迭代中不一定有遞迴,大部分可以互相轉換。

2)能用迭代的不用遞歸,遞歸呼叫函數,浪費空間,並且遞歸太深容易造成堆疊的溢出./*相對*/

相關推薦:php影片教學

以上是php中遞歸和迭代有什麼差別的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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