基本数字运算---如何判断一个自然数是否是某个数的平方

最新推荐文章于 2020-09-26 23:10:20 发布

slbyzdgz

最新推荐文章于 2020-09-26 23:10:20 发布

阅读量1.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 python

本文链接：https://blog.youkuaiyun.com/qq_27318693/article/details/88142508

python 同时被 2 个专栏收录

47 篇文章

订阅专栏

算法

38 篇文章

订阅专栏

本文介绍两种判断一个自然数是否为另一个数平方的有效算法：直接计算法和二分查找法。通过具体代码实例，展示了如何不使用开方运算来实现这一功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

如何判断一个自然数是否是某个数的平方：设计一个算法，判断给定的一个数n是否是某个数的平方，不能使用开方运算

1 直接计算法

def ispower(n):
    if n<=0:
        print(n+'不是自然数')
        return False
    i = 1
    while i<n:
        m = i*i
        if m==n:
            return True
        elif m>n:
            return False
        i+=1
    return False
if __name__=="__main__":
    n1 = 15
    n2 = 16
    if ispower(n1):
        print(str(n1)+"是某个自然数的平方")
    else:
        print(str(n1)+"不是某个自然数的平方")
    if ispower(n2):
        print(str(n2)+"是某个自然数的平方")
    else:
        print(str(n2)+"不是某个自然数的平方")

结果

15不是某个自然数的平方
16是某个自然数的平方

Process finished with exit code 0

2 二分查找法

def ispower(n):
    low =1
    high = n
    while low<high:
        mid = (low+high)//2
        power = mid*mid
        if power>n:
            high = mid-1
        elif power<n:
            low = mid+1
        else:
            return True
    return False
if __name__=="__main__":
    n1 = 36
    n2 = 33
    if ispower(n1):
        print(str(n1)+"是某个自然数的平方")
    else:
        print(str(n1)+"不是某个自然数的平方")
    if ispower(n2):
        print(str(n2)+"是某个自然数的平方")
    else:
        print(str(n2)+"不是某个自然数的平方")

结果

36是某个自然数的平方
33不是某个自然数的平方

Process finished with exit code 0