leetcode的每日一题（1）

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) {
      			if(n==1)
                        return true;
                if(n%4!=0||n==0)
                        return false; 
                return isPowerOfFour(n/4);   

    }
}