题目形容

给定一个整数，写一个函数来判断它是否是 4 的幂次方。如果是，返回 true ；否则，返回 false 。

整数 n 是 4 的幂次方需满足：存在整数 x 使得 n == 4x

示例 1：

输出： n = 16输入： true

示例 2：

输出： n = 5输入： false

示例 3：

输出： n = 1输入： true
力扣原题目地址 4 的幂：https://leetcode.cn/problems/...

相似题目还有3的幂，2的幂，用递归思维解决，一个意思

力扣原题目地址 3 的幂：https://leetcode.cn/problems/...

力扣原题目地址 2 的幂：https://leetcode.cn/problems/...

思路剖析

  • 整数n如果是0，必定不是4的幂了，如果是1，就是4的0次幂。
  • 这样的话，咱们就把整数n不停的除以4，如果除到最初的后果是1，那么是幂。
  • 如果除的话，失去的数是一个小数，那么就必定不是幂了

这里又延长出一个问题，就是，js中如何判断一个数，是不是整数？

没关系，语言的设计者们，早曾经思考到这种状况了，于是给咱们一个api叫做：Number.isInteger()，用于判断一个数字是不是整数，如下：

Number.isInteger(0);         // trueNumber.isInteger(1);         // trueNumber.isInteger(-100000);   // trueNumber.isInteger(0.1);       // falseNumber.isInteger(Math.PI);   // falseNumber.isInteger(Infinity);  // falseNumber.isInteger(-Infinity); // falseNumber.isInteger("10");      // falseNumber.isInteger(true);      // falseNumber.isInteger(false);     // falseNumber.isInteger([1]);       // false

这样的话，咱们间接拿来应用即可

代码附上

var isPowerOfFour = function (n) {    if (n === 0) { // 0必定不是，间接返回false        return false    }    else if (n == 1) { // 4的0次方等于1，是返回true        return true    } else {        n = n / 4 // 4的幂、3的幂、2的幂        if (Number.isInteger(n)) { // 如果是整数，就持续递归            return isPowerOfFour(n) // return的后果为递归执行的后果        } else { // 如果不是整数，就阐明相对不是4的n次方            return false        }    }};

提交后果图

嗯，对付还行...

3的幂、2的幂的题目，改一下值即可