5.11——50. Pow(x, n)

50. Pow(x, n)

实现 pow(x, n) ，即计算 x 的 n 次幂函数。 示例: 输入: 2.00000, 10 输出: 1024.00000     1.解题思路 「快速幂算法」的本质是分治算法。  X ^n=X ^(n/2)*X ^(n/2),当n为奇数时，X ^n=X ^((n-1)/2)*X ^((n-1)/2)*X   2.源码  

标签：幂函数,示例,Pow,50,算法,5.11,源码
来源： https://www.cnblogs.com/xiaoqichaoren/p/12951876.html