遞歸的概念表述: 直接或間接調用自身的算法稱為遞歸算法。
理解:遞歸算法的可以理解為多個算法的嵌套調用,只是調用算法是同一個,同時需要一個工作棧來作為各層次的數據存儲區,包括所有實參指針,局部變量,返回的地址。遞歸算法效率低,更多的用在設計算法,調試程序,可讀性強。遞歸算法到非遞歸算法大部分實現的方法都是模擬實現系統的工作棧,但是更有效的是根據實際情況對棧簡化,減少操作,壓縮棧存儲空間。
??
分治思想:將一個規模為n的問題分解為n個規模較小的問題,子問題互相獨立且與原問題相同。遞歸解決子問題,最后將子問題的解合并得到原問題的解。
充分必要條件:
1.問題可以進行劃分為可解決的子問題;
2.具有最優子結構,即分解為若干個相同規模的問題;
3.若干個子問題的解可以合并成該問題的解;
?
結尾:這次我只會給出相關的概念,后序會陸續推出,與此相關的算法表述,當然還有更多的是代碼啦!!!