力扣342：4的幂：递归

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。
整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4的x次方

示例 1：
输入：n = 16
输出：true

示例 2：
输入：n = 5
输出：false

示例 3：
输入：n = 1
输出：true

递归
将该数除4，判断与1的关系，大于1则继续除，小于等于1时返回，采用引用传参。除4函数退出后，查看该数的值是等于1还是小于1，等于1则表示可以开4次方，小于1则表示不可以开4次方。

class Solution
{
public:
    bool isPowerOfFour(int n)
    {
        float a = 0;
        if(n <=0)
        return false;
        else if(n == 1)
        return true;
        a = float(n);
        calu(a);
        if(a == 1)
        {
            return true;
        }
        else
        {
            return false;
        }
        return false;
    }
    void calu(float& n)
    {
        n = n/4;
        if(n <= 1)
        {
            return ;
        }
        else
            calu(n);
    }
};