遞歸函數通常用來解決結構自相似的問題。所謂結構自相似，是指構成原問題的子問題與原問題在結構上相似，可以用類似的方法解決。具體地，整個問題的解決，可以分為兩部分：第壹部分是壹些特殊情況，有直接的解法；第二部分與原問題相似，但比原問題的規模小。實際上，遞歸是把壹個不能或不好解決的大問題轉化為壹個或幾個小問題，再把這些小問題進壹步分解成更小的問題，直至每個小問題都可以直接解決。因此，遞歸有兩個基本要素：
（1）邊界條件：確定遞歸到何時終止，也稱為遞歸出口。
（2）遞歸模式：大問題是如何分解為小問題的，也稱為遞歸體。遞歸函數只有具備了這兩個要素，才能在有限次計算後得出結果。
遞歸就是某個函數直接或間接地調用了自身，這種調用方式叫做遞歸調用。說白了，還是函數調用。既然是函數調用，那麽就有壹個雷打不動的原則：所有被調用的函數都將創建壹個副本，各自為調用者服務，而不受其他函數的影響。
上一篇:矩形齒花鍵軸有幾道工序和總***有多少工步下一篇:c編程問題：有7個評委，5個歌手，評委為每個歌手打分。 去掉最高分和最低分，求每個歌手的總分。