递归学习04132019

只要是范围缩小形式一样的都可以用递归

找重复：
1.找到一种划分方法
2.找到递推公式或者等价转换
都是父问题转化为求解子问题
找变化的量：
变化的量通常要作为参数
找到出口：
根据参数变化的趋势，对边界进行控制，适时的终止递归。

典型思维题：
1.汉诺塔
2.二分查找（有递归，有别的一个形式）
递归方法：
全范围二分查找：左边找（递归）中间比 右边找（递归）