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