递归 通俗地讲，递归就是自己调用自己。递归函数的意义，是将一个大问题，分解为若干个同等算法，但规模更小的子问题。通过解决一系列小范围的子问题，总而在大范围上解决整个问题。 求数组的最大值 举个例子，求一个数组中的最大值。常规的做法是扫描整个数据，用一个变量记录下最大值，时间复杂度为 O(N)。 而递归的思想是，要求一个数组中的最大值，假设有 10 个数，那么我只要找出左边 5 个数的最大值，和右边 5 个数的最大值，一比较，就可以得到整个数组的最大值。 因此这个问题被分解为了，求两个长度为 5 的数组中的最大值，这…