首頁  >  文章  >  遞歸程序的特徵是什麼

遞歸程序的特徵是什麼

青灯夜游
青灯夜游原創
2021-01-28 15:36:2714573瀏覽

遞迴程式的特點是:1、遞迴就是方法裡呼叫自身;2、在使用遞增歸策略時,必須有一個明確的遞歸結束條件,稱為遞迴出口;3、解題通常顯得很簡潔,但運作效率較低;4、在遞歸呼叫的過程當中系統為每一層的返回點、局部量等開闢了堆疊來儲存。

遞歸程序的特徵是什麼

本教學操作環境:windows7系統、Dell G3電腦。

遞歸程式是指在電腦科學中是指一種透過重複將問題分解為同類的子問題而解決問題的程式。遞歸式方法可以用來解決許多的計算機科學問題,因此它是計算機科學中十分重要的一個概念。絕大多數程式語言支援函數的自調用,在這些語言中函數可以透過調用自身來進行遞歸。計算理論可以證明遞歸的作用可以完全取代循環,因此在許多函數程式語言(如Scheme)中習慣用遞歸來實現循環。

特點:

1)遞迴就是方法裡呼叫自身。   

2)在使用遞增歸策略時,必須有明確的遞迴結束條件,稱為遞迴出口。    

3)解題通常顯得非常簡潔,但運作效率較低。所以一般不提倡用遞歸演算法設計程序。

4)在遞歸呼叫的過程當中系統為每一層的返回點、局部量等開闢了堆疊來儲存。遞歸次數過多容易造成棧溢位等,所以一般不提倡用遞迴演算法設計程式。

更多程式相關知識,請造訪:程式設計教學! !

以上是遞歸程序的特徵是什麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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