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

第二周 递归（一） Tip : 递归可以将复杂的问题分解成规模更小的子问题 1.求阶乘 2.汉诺塔问题 3.N皇后 4.逆波兰表达式.   第三周 递归（二） 1.表达式求值 2.爬楼梯 3.放苹果 4.算24 贴一个知乎上对于递归的理解吧，再理解一下调用栈的概念暂时就先OK了 第四周 二分算法（这个没什么好说的） Tip：为了防止int溢出：mid =（L + R） /2  ---->>   m

>>阅读原文<<