遞歸與分支策略

遞歸與分支策略

1.遞歸算法

1.1什麼是遞歸：

直接或間接地調用自身的算法稱爲遞歸算法，用函數自身給出定義的函數稱爲遞歸函數。每個遞歸函數都要有非遞歸定義的初始值，如階乘函數，斐波那契，漢諾塔。

2.分之策略

2.1什麼是分支策略：

基本思想是將一個規模爲n的問題分解爲k個規模較小的子問題，這些子問題相互獨立且與原問題相同。遞歸的解這些子問題，然後將各個子問題的解合併得到原問題的解。