写在开始 在本文我们将接触一些运用了分治思想的算法，进一步加深对分治法的理解，同时计算一些递归式。值得注意的是，分治思想在我们之后的学习中和生活的方方面面都有非常广泛的运用，还是很值得掌握的。下面我们开始吧。 乘方问题 计算a的n次幂，我们可以直接让n个a相乘，这很显然T(n)=n，那么如何将分治法于其中呢？根据我们前文将数组一分为二的操作，我们容…