【myPow，2次幂，3次幂..代码实现】

pow的返回值和参数都是double类型，那如何自定义函数达到一样效果呢

 

double myPow(double x, int n) {
	if (n == 0)
		return 1;
	if (n == -1)
		return 1 / x;
	if (n & 1)       //n&1用来判断n的最后一位
		return myPow(x * x, n >> 1) * x;  //是1就说明 n是奇数，n>>1相当于n-=2
    else return myPow(x * x, n >> 1);  //是0说明n是偶数
}//巧妙运用递归简化计算

2次幂 

2的次幂
bool isPowerOfTwo(int n) {
	return n > 0 && (n & -n) == n;    //n必须大于零，2的次幂二进制序列只有一个1和自身&一定还是本身
}
或者
bool isPowerOfTwo(int n) {
    return (n > 0) && (1 << 30) % n == 0;   1<<30是2次幂中的最大，如果%n是0，说明n只有一个因子2

}
或者  好处在于3 4 的次幂直接改数字
bool isPowerOfThree(int n) {
    if (n <= 0)
        return false;
    if (n == 1)
        return true;
    long long ans = 1;
    while (1)
    {
        ans *= 2;
        if (ans == n)
            return true;
        if (ans > n)
            return false;
    } return false;
}

 三次幂或者四次幂..

3的次幂
bool isPowerOfThree(int n) {
    if (n <= 0)
        return false;
    if (n == 1)
        return true;
    long long ans = 1;
    while (1)
    {
        ans *= 3;
        if (ans == n)
            return true;
        if (ans > n)
            return false;
    } return false;
}