代码之家 › 专栏 › 技术社区 › Fabian Schn.

Python:用于确定数字是否为正方形、立方体等的函数

division math function algorithm python

Fabian Schn. · 技术社区 · 7 年前

我的简单问题是创建一个函数,确定数字N是否可以写成 a^n 对于某些给定的n,即我需要检查 N^(1/n) 是一个整数。不知怎的,这个函数产生了错误的结果:

def is_power(N, n):
    r = float(N) ** ( 1. / float(n) )
    return r.is_integer()

对于 n=2

n=3 N=1,8,27,函数得到True,这是正确的。但从那时起为False,例如 4*4*4=64 5*5*5=125 .我如何创建一个工作函数来查找正方形/立方体等数字。?

1 回复 | 直到 7 年前

Rory Daulton 7 年前

浮点运算不精确--请参阅 Is floating point math broken?

r 精确到最接近的整数,然后查看功率是否有效。这段Python 3代码删除了一些冗余类型转换。对于Python 2,包装计算变成一个 int() 类型转换(Python 3不需要)。

def is_power(N, n):
    r = round(N ** (1.0 / n))
    return r**n == N

推荐文章

SkyWalker · 在JavaScript中,合并日期-时间序列的有效算法是什么?

1 年前

root · 计数算法

1 年前

André Silveira · 使用循环将数组的每个槽递增1。数组的大小是传递给函数的参数

2 年前

danial · 如何在多个字符串的每个位置找到最频繁的字符

2 年前

Manny · 如何比较Perl中的字符串?

2 年前

Suhail Gupta · 在排序阵列中查找目标范围的时间复杂度-此解在最坏情况下是否为O(N)?

2 年前

Diret · 获取范围内每个数字的子倍数的算法

2 年前

Saif · 排序时python如何决定何时调用比较器?

2 年前

TryingToLearn · 我如何为通用遥控器构造一个类,该遥控器向连接到它的各种设备发送开/关命令?

2 年前

Sneha Sharma · 滑动窗口-在我的代码中找不到错误(非常基本的算法)

2 年前