Python最简二次根式化简,二次根式化简,纯python实现,不使用第三方库

A123882

已于 2023-04-04 21:10:35 修改

阅读量2.4k

点赞数 6

分类专栏： python 文章标签： python

于 2022-03-12 15:33:36 首次发布

本文链接：https://blog.csdn.net/A123882/article/details/123444358

版权

这篇博客介绍了如何用Python实现二次根式的最简化简，不依赖任何第三方库。作者分享了新代码，相较于之前的实现，新代码在空间复杂度和时间复杂度上都有显著降低，性能提升超过1000%。博客鼓励读者在评论区提出问题，并承诺会持续更新。

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

Python最简二次根式化简,二次根式化简,纯python实现,不使用第三方库

以下为新代码,我已近不是以前懵懵懂懂的小白小菜了,现在重新写了一遍

新代码相比于我之前写的代码空间复杂度和时间复杂度大大降低,性能提升巨大

#逻辑代码
def QuadraticRange(QuadraticNumber):
    """返回输入数的的二次递归
    如输入4,返回[1, 4, 9, 16]"""
    QuadraticList = []
    for i in range(1,QuadraticNumber+1):
        QuadraticList.append(i*i)
    return QuadraticList

def SimplestQuadraticRoot(number):
    """最简二次根式化简,输入根号下的数字,返回元组(倍数,最简根)"""
    if number >= 0:
        for i in QuadraticRange(int(number**0.5))[::-1]:
            if number / i == number // i:
                return int(i**0.5) , number // i
        return 0 , 0

def QuadraticRootFormat(QuadraticRoot):
    """最简二次根式格式化输出"""
    if QuadraticRoot[0] == 0:
        return 0
    if QuadraticRoot[0] == 1:
        return '根号(' + str(QuadraticRoot[1]) + ')'
    if QuadraticR