摘要： 计算机就是数学的一个分支，不管你认不认同，你都会发现在编程的过程中，你能够发现很多的数学思维的闪现，就比如递归，递归可以让程序简化，与非递归比较，简单的递归函数省去了大段大段的代码，让人叹服不已，递归往往能体现设计者头脑的聪慧，但是递归的思想与数学又有什么相关呢？本文将介绍递归与数学归纳法之间的联系，希望给读者一些启迪。要说递归得先说，数学归纳法，想必每一个程序员在高中的时候就应该学习了数学归纳法，当我们需要去证明一个证明题时，很可能就要用到数学归纳法，数学归纳法的思想如下：一般地，证明一个与自然数n有关的命题P(n），有如下步骤：（1）证明当n取第一个值n0时命题成立。n0对于一般数列取值为 阅读全文

摘要： 归并排序和快速排序都将树的思想放进了排序当中，你可以发现快速排序有点类似二叉树的前序遍历，而归并排序有点类似树的后序遍历，但是你可以发现，快速排序有可能产生的是一棵非平衡的二叉树，而归并必然产生一棵平衡的二叉树，所以归并排序的不会产生最坏的情况 阅读全文