// 问题二: 快速幂
// 时间复杂度 O(logn)
int Pow(int x, int n) {
if(n == 0) {
return 1;
}
if(n & 0x1) {
return Pow(x*x,n >> 1) * x;
} else {
return Pow(x * x, n >> 1);
}
}
快速幂的实现
最新推荐文章于 2023-10-09 20:43:40 发布