数学基础课递归和分治

递推是从1开始推到n-1然后到n

递归的写法，先找到退出条件，丢弃条件，然后确认当前需要做的事情，在当前需要做的事情依赖于以前的结果，就丢给以前去取结果

分治分为2部分，一部分是分解，分解为最小的事情，然后是合并，把小的结果依次合并，最终成为复杂事情的解。