作者:遗忘的睡骨 | 来源:互联网 | 2023-02-14 00:35
50.Pow(x,n)实现pow(x,n),即计算x的n次幂函数。示例:输入:2.00000,10输出:1024.00000 1.解题思路「快速幂算法」的本质是分治算法。 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.源码
![]()