摘要:
递归是一种争对使用简单的循环难以编程实现的问题,提供优雅解决方案的技术。 使用递归就是使用递归方法(recursive method)编程,递归方法就是直接或者间接调用自身的方法。递归是一个很有用的程序设计技术。在某些情况下,对于用其它方法很难解决的问题,使用递归就可以给出一个直观、直接的简单解法。 阅读全文
摘要:
2007年,当总统候选人Baeack Obama访问Google公司时,Google的CEO Eric Schmidt问了Obama一个问题,对100万32位整数排序的最有效的方式是什么。Obama回答冒泡算法将不是好的选择。他的回答正确吗?我们先来考察各种排序算法,然后看看他是否正确。 一、插入排 阅读全文