php小编柚子为您带来java编程问题解答：如何在java中编写一个函数来检查一个数字是否是另一个数字的幂？编写这样的函数将有助于您在java程序中快速准确地判断数字之间的倍数关系，为您的编程工作提供便利。在本文中，我们将探讨如何使用java语言编写这样一个函数，并给出详细的代码实现和示例说明。让我们一起来深入了解吧！
问题内容
我编写了一个布尔函数，用于检查整数 m 是否是 n 的幂。但我的代码不正确。例如，625 是 5 的幂。但我的代码返回 false。
public static boolean isPower(int m, int n) {
if (m <= n) {
return false;
}
int pow = n;
while (pow <= m) {
pow = n * pow;
if (pow == m) {
return true;
}
pow++;
}
return false;
}
解决方法
- 评论中指出了您的解决方案中的一个错误。
- 您的代码也无法很好地处理
m = 1的情况。 - 对于大多数输入，以下方法可以减少迭代次数：
// for n, m > 0
static boolean isPower(int m, int n) {
while (m % n == 0) {
m /= n;
}
return (m == 1);
}
这里我反复将 m 除以 n，直到遇到非零余数。对于 n 的精确幂，我最终会得到 m = 1。
使用此方法的所有可能的 m 值的 (n - 1)/n 在第一次迭代时都会被拒绝，因为 n 连续数字中只有一个数字具有 m % n == 0。
