qq_30636613的博客

考察分而治之的思想，将一个大问题分解成子问题，子问题同时可以用同样的办法继续划分。这样的问题往往使用递归，使得代码非常简洁。 先不看代码，思考如果让一个数列有序，我们可以在某一个位置将数列切分两半。然后，假设我们能将切割线左边有序（注意：这里只有与整体要解决的问题一致才能是分治思想，既我整体要解决有序，那么我在考虑分治的时候，子问题也要考虑在有序的基础上），切割线右边也有序，将两个有序数列合并即

原文 http://www.nowamagic.net/librarys/veda/detail/2314 为什么要用递归 编程里面估计最让人摸不着头脑的基本算法就是递归了。很多时候我们看明白一个复杂的递归都有点费时间，尤其对模型所描述的问题概念不清的时候，想要自己设计一个递归那么就更是有难度了。 很多不理解递归的人（今天在csdn里面看到一个初学者的留言），总认为递