菜鳥的ACM之路（2）北大MOOC算法基礎筆記__第二、三、四周__遞歸與二分算法

第二週 遞歸（一） Tip : 遞歸可以將複雜的問題分解成規模更小的子問題 1.求階乘 2.漢諾塔問題 3.N皇后 4.逆波蘭表達式.   第三週 遞歸（二） 1.表達式求值 2.爬樓梯 3.放蘋果 4.算24 貼一個知乎上對於遞歸的理解吧，再理解一下調用棧的概念暫時就先OK了 第四周 二分算法（這個沒什麼好說的） Tip：爲了防止int溢出：mid =（L + R） /2  ---->>   m

>>阅读原文<<