文章浏览阅读621次。题目：实现pow函数。题目分析：因为一个一个乘，循环太大，参考矩阵连乘问题：对于n=4的话，可以得出x的平方，然后平方与平方相乘。节省计算次数。对于偶数的幂，只要x的平方多次递归调用即可；对于奇数的幂，只要n-1，就又变成偶数的幂的形式了，无非就是多乘一个x的问题。代码：class Solution {public: //分治法：分而治之 do...