遞歸算法 Java實現

緣起於網易的一道算法筆試題，以前對遞歸算法有一個初步印象。感受遞歸好像就是一種迭代的過程。將原問題不斷分解爲若干個與原問題相似更小的問題，直到小問題已知，也就是找到了遞歸算法的出口，此時，再講問題迴帶獲得解的結果。廢話很少說，先上題。html 題目是這樣的：有一隻猴子第一天摘了不少桃，以爲很高興就馬上吃了桃總數的一半，而後以爲沒吃飽又吃了3個。猴子感受這樣吃桃會馬上沒有，因而就定下一個規矩：每次在

>>阅读原文<<