遞歸與尾遞歸總結

1、遞歸   關於遞歸的概念,我們都不陌生。簡單的來說遞歸就是一個函數直接或間接地調用自身,是爲直接或間接遞歸。一般來說,遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時,遞歸前進;當邊界條件滿足時,遞歸返回。用遞歸需要注意以下兩點:(1) 遞歸就是在過程或函數裏調用自身。(2) 在使用遞歸策略時,必須有一個明確的遞歸結束條件,稱爲遞歸出口。 遞歸一般用於解決三類問題:    (1)
相關文章
相關標籤/搜索