342. 4的幂
*中文:*给定一个整数,写一个函数来判断它是否是 4 的幂次方。如果是,返回 true ;否则,返回 false 。
整数 n 是 4 的幂次方需满足:存在整数 x 使得 n == 4^x
英文:(以后专门写英文题哈哈)Given an integer n, return true if it is a power of four. Otherwise, return false.
An integer n is a power of four, if there exists an integer x such that n == 4^x.
代码:
//思想当然就是递归
class Solution {
public boolean isPowerOfFour(int n) {
return isPowerOfFour(n/4);
if(n==1)
return true;
if(n%4!=0||n==0)
return false;
}
}