遞歸就是某個函數直接或間接調用自身的問題求解過程,通過将自身問題劃分成相同性質的子問題的求解過程。
培養:
1、找出遞推關系式;
2、找到遞歸終止條件。
要點:
1、将原問題劃分成子問題;
2、遞歸終止的條件,最小子問題的求解,允許有多個出口;
3、界函數,它保證遞歸的規模向出口靠攏。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!