C語言，遞歸問題，簡單的遞歸會，寫難的很成問題！求解各路程序員帥哥（美女？）們這個遞歸用的多嗎？

遞胡頃歸是比較常用的，因為遞歸算法寫起來的程序代碼簡單，但遞歸程序的難度只在于數學模型，而與C語言無關，關鍵是要構建一指咐個遞歸的數學模型，有了它，再轉換成C語言褲逗陸并不難了

讓客戶滿意是我們工作的目標，不斷超越客戶的期望值來自于我們對這個行業的熱愛。我們立志把好的技術通過有效、簡單的方式提供給客戶，將通過不懈努力成為客戶在信息化領域值得信任、有價值的長期合作伙伴，公司提供的服務項目有：域名申請、虛擬主機、營銷軟件、網站建設、皇姑網站維護、網站推廣。

c語言中遞歸函數真的好嗎

遞歸是對遞推關系的模擬;

你的問題，有什么樣的遞推結構，在什么情況下，不需要遞推，可以直接得出結論。

了解了這些情況，你就可以著手寫代碼了。

這樣的猛塌代碼，自然就，以遞歸函數實現，最方便了。

1)那種可以，直接解決問題的情況，自然就是直接返回的條件了。

2)那種需要遞推，才可以解決的，自然就寫成，遞歸調用了。

3)那種實際的，執行代碼，自然就夾在，遞歸調用之間，寫出來了。

寫遞歸函數，主要分枝談圓析，

1)何時結束

2)何時遞歸調用

3) 執行任務的代碼寫在哪里。

遞歸調用本身，并不是解決，實際問題的方案。只是解決復雜結構問題的，一種方法。

解決實際問題時，要結合所執侍攔行的任務來寫代碼。

比如，樹的遍歷。

遞歸只是個框架，執行遍歷本身要干什么，比如打印節點數據，這才是遞歸函數的任務。

一個框架搭起來了，可以解決一批相同結構的問題。

然而一個空的框架，什么問題也解決不了。即使搭的再好，也無用。

C語言的遞歸好難理解，誰能詳細解釋下

可以自由轉載，但請注明以下內容，謝謝合作！

作者：Enoch Wang 引用自：;

所謂遞歸，簡而言之就是應用程序自身調用自身，以實現層次數據結構的查詢和訪問。 遞歸的使用可以使代碼更簡潔清晰，可讀性更好（對于初學者到不見得），但由于遞歸需要系統堆棧，所以空間消耗要比非遞歸代碼要大很多，而且，如果遞歸深度太大，可能系統資源會不夠用。

往往有這樣的觀點：能不用遞歸就不用遞歸，遞歸都可以用迭代來代替。

誠然，在理論上，遞歸和迭代在時間復雜度方面是等價的（在不考慮函數調用開銷和函數調用產生的堆棧開銷），但實際上遞歸確實效率比迭代低，既然這樣，遞歸沒有任何優勢，那么是不是就，沒有使用遞歸的必要了，那遞歸的存在有何意義呢？

萬物的存在是需要時間的檢驗的，遞歸沒有被歷史所埋沒，即有存在的理由。從理論上說，所有的遞歸函數都可以轉換為迭代函數，反之亦然，然而代價通常都是比較高的。但從算法結構來說，遞歸聲明的結構并不總能夠轉換為迭代結構，原因在于結構的引申本身屬于遞歸的概念，用迭代的方法在設計初期根本無法實現，這就像動多態的東西并不總是可以用靜多態的方法實現一樣。這也是為什么在結構設計時，通常采用遞歸的方式而不是采用迭代的方式的原因，一個極典型的例子類似于鏈表，使用遞歸定義及其簡單，但對于內存定義(數組方式)其定義及調用處理說明就變得很晦澀，尤其是在遇到環鏈、圖、網格等問題時，使用迭代方唯指式從描述到實現上都變得不現實。 因而可以從實際上說，所有的迭代可以轉換為遞歸，但遞歸不一定可以轉換為迭代。

采用遞歸算法需要的前提條件是，當且僅當一個存在預期的收斂時，才可采用遞歸算法，否則，就不能使用遞歸算法。

遞歸其實是方便了程序員難為了機器，遞歸可以通過數學公式很方便的轉換為程序。其優點就是易理解，容易編程。但遞歸是用棧機制實現的，每深入一層，都要占去一塊棧數據區域，對嵌套層數深的一些算法，遞歸會力不從心，空間上會以內存崩潰而告終，而且遞歸也帶來了大量的函數調用，這也有許多額外的時間開銷。所以在深度大時，它的時空性就不好了。

而迭代局擾雖然效率高，運行時間只因循環次數增加而增加，沒什么額外開銷，空間上也沒有什么增加，桐山旦但缺點就是不容易理解，編寫復雜問題時困難。

因而，“能不用遞歸就不用遞歸，遞歸都可以用迭代來代替”這樣的理解，Enoch不敢茍同，還是辯證的來看待，不可一棍子打死。

參考資料：