题目描述:
Implement pow(x, n).
思路:
如果n为偶数:
MyPow(x,n) = MyPow(x,n/2) 的平方
如果n为奇数:
MyPow(x,n) = x * MyPow(x, (n-1)/2)的平方
实现代码:
public class Solution { public double MyPow(double x, int n) { if(n <= 2){ return Math.Pow(x, n); } if(n % 2 == 0){ var y = MyPow(x, n/2) ; return y * y; } else{ var y = MyPow(x, (n-1)/2); return x * y * y; } } }
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-08-02 23:12:15