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.源码