菜鸟的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.农夫和奶牛