摘要: 分治算法: 递归的二分查找就是分治算法的一个例子。把一个大问题分成两个相对更小的问题,并且去解决每一个小问题。对每一个小问题也是同样的解决方法:再把每个小问题分成更小的问题,并且解决它们。这个过程一直持续下去。分治算法常常是一个方法,而这个方法含有两个对自身的调用,分别对应于问题的两个部分。 归并排... 阅读全文
posted @ 2012-12-03 17:33 Kyle_Java 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 第一列:*第二列:**第三列:***第四列:****。。。求N列中 * 的个数? 我们发现:1)最后一列,它的值是N。2)总个数 = N + 所有剩余列的和。 public int triangle(int c) { return c + getCount(c - 1); }以上的代码是错误的,递归... 阅读全文
posted @ 2012-12-03 11:16 Kyle_Java 阅读(234) 评论(0) 推荐(0) 编辑