《算法设计手册》杂题3道

最近找工作的事告一段落，发一些之前整理但未发表的文章。鉴于各个公司一般要求将所做笔试题和面试题保密，并要求在试卷上签署了相关协议，因此本人不会在后续博文中提及并分析，见谅。   1.归纳法找递归函数的输出（原书P16~17，1.3.4节） 归纳并证明下面函数的输出： int increment(int y) { 　　if (y==0) 　　　　return 1; 　　if(y%2 == 1)

>>阅读原文<<