如何建立遞歸的思想

遞歸就是某個函數直接或間接調用自身的問題求解過程，通過將自身問題劃分成相同性質的子問題的求解過程。

培養：

1、找出遞推關係式；

2、找到遞歸終止條件。

要點：

1、將原問題劃分成子問題；

2、遞歸終止的條件，最小子問題的求解，允許有多個出口；

3、界函數，它保證遞歸的規模向出口靠攏。