Days0831第二节课

第二章 递归与分支策略

学习要点

理解递归的概念掌握设计分支策略通过几个例子进行深度理解算法总体思想：将较大的问题分成若干个小问题解决(各个击破、分而治之)；将全部小问题进行综合成为规模更大的问题的解，实现自底而上逐步求解。递归的概念：直接或间接的调用自身的算法称为递归算法；用函数自身给出定义的函数称为递归函数。

搞明白Arckman、全排列、Hanoi算法底层思想及其时间复杂度