验证幂 JavaScript

javascriptweb developmentfront end technologyobject oriented programming更新于 2024/12/20 8:12:17

在这个问题中，我们必须验证给定的数字是否是 n 的幂。如果给定的数字是 n 的幂，则它应该返回它的真值，否则它应该返回 false。

为了检查这种验证，我们通常使用算术运算符，如模数 - %，除法 - /，比较运算符，如小于 < 或大于 >。

让我们通过一个例子来理解这个问题。

True value: 

N = 27 
So 33 = 27 

False Value:
N = 28
So 33 != 28

在上面的例子中，当 N = 27 时，即值为 3 的幂，它将返回 true。但是当 N = 28 时，N 就不是 3 的幂，在这种情况下它将返回 false。

在数学中，3 的幂是 3 的 n 次方形式的数字，其中 n 是整数 - 以数字 3 为底数，以整数 n 为指数进行幂运算的结果。

算法

下面提到的算法将逐步给出解决给定问题的过程。

例如，如果我们给出了一个数字 243，那么我们必须检查它是否是 3 的幂，其精确算法如下:

步骤 1:声明一个名为 isPowerOf3 的函数。此函数以 num 为参数，如果 num 是 3 的幂则返回 true，否则返回 false。

步骤 2:然后首先检查 num 是否小于 1，如果小于 1，则不是 3 的幂。

步骤 3:然后检查 num 是否大于或等于 1，只要 num 能被 3 整除，它就会连续将 num 除以 3。

步骤 4:如果 num 等于 1，则它就是 3 的幂，函数返回真值。如果给定的数字不是 3 的幂，则循环结束后它将小于 1 或不等于 1，在这种情况下函数返回 false。

步骤 5:下一步我们将定义一个名为 number 的变量并在其中赋值。

步骤 6:然后使用 number 变量作为参数调用 isPowerOf3 函数，并向控制台打印一条消息，指示输入的数字是否是 3 的幂。

流程图

示例

// 定义一个函数来检查 3 的幂

function isPowerOf3(num) {
  if (num & 1) {
   return false;
  }
  while (num % 3 === 0) {
   num /= 3;
  }
  return num === 1;
}

// 数字声明

var number = 243;

// 检查给定的数字是否为 3 的幂

if (isPowerOf3(number)) {
    console.log(`${number} 是 3 的幂`);
} else {
    console.log(`${number} 不是 3 的幂`);
}

输出

243 是 3 的幂

在上面的代码中，我们声明了一个名为 isPowerOf3() 的函数，它接受一个名为 num 的参数。这个函数将检查数字是否是 3 的幂。所以基本上我们使用算术和比较运算符来解决这个问题。

在这个程序中，您还可以从用户那里获取输入并检查它返回的是 true 还是 false。在 javascript 中，我们通常借助 prompt() 来获取输入。

复杂度

此程序的时间复杂度为 O(log3 n)，其中 n 为数字。这是因为 isPowerOf3 函数不断将 num 参数除以 3，直到它小于 1 或不能被 3 整除。每次执行循环时，num 都会除以 3，这很有用地将其值除以 3。由于循环一直持续到 num 小于 1 或不能被 3 整除，因此循环执行的次数与 num 的以 3 为底的对数成正比。因此，该程序的时间复杂度为 O(log3 n)。

因此，该程序的空间复杂度为 O(1)，因为它仅使用常量内存来存储数字、循环计数器和 isPowerOf3 方法的值。