《算法設計手冊》雜題3道

最近找工作的事告一段落，發一些之前整理但未發表的文章。鑑於各個公司一般要求將所做筆試題和麪試題保密，並要求在試卷上籤署了相關協議，因此本人不會在後續博文中提及並分析，見諒。   1.歸納法找遞歸函數的輸出（原書P16~17，1.3.4節） 歸納並證明下面函數的輸出： int increment(int y) { 　　if (y==0) 　　　　return 1; 　　if(y%2 == 1)

>>阅读原文<<