分治策略與遞歸

分治策略 基本思想：將一個難以解決的規模大的問題，分解成一些規模較小的相同問題。            大規模-------->小規模 一定要把問題規模降低到1，或者0時給出具體的求解方案。 遞歸：分治策略與遞歸像孿生兄弟，經常應用於算法設計中。 循環與遞歸:任何單一性的循環可以改爲遞歸，任何單一性的遞歸也都可以改爲循環。 下面我們看幾個例子： 1.求1-n的階乘 若要算1-n的階乘需要知道1到(

>>阅读原文<<