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

第二周 递归(一)

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

1.求阶乘

2.汉诺塔问题

3.N皇后

4.逆波兰表达式.

 

第三周 递归(二)

1.表达式求值

2.爬楼梯

3.放苹果

4.24


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

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

第四周 二分算法(这个没什么好说的)

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

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

1.找一对数

2.农夫和奶牛