菜鸟的ACM之路（2）北大MOOC算法基础笔记__第二、三、四周__递归与二分算法

第二周 递归（一）

Tip : 递归可以将复杂的问题分解成规模更小的子问题

1.求阶乘

2.汉诺塔问题

3.N皇后

4.逆波兰表达式.

 

第三周 递归（二）

1.表达式求值

2.爬楼梯

3.放苹果

4.算24

贴一个知乎上对于递归的理解吧，再理解一下调用栈的概念暂时就先OK了

第四周 二分算法（这个没什么好说的）

Tip：为了防止int溢出：mid =（L + R） /2  ---->>   mid = L + (R - L) / 2

1.找一对数

2.农夫和奶牛