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

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 QuadraticRoot[1] == 1:
        return QuadraticRoot[0]
    return str(QuadraticRoot[0]) + '倍根号(' + str(QuadraticRoot[1]) + ')'


#输出
for i in range(100):
    QuadraticRoot = QuadraticRootFormat(SimplestQuadraticRoot(i))
    print('%-20.20s'%i + str(QuadraticRoot))

旧的代码,已舍弃掉,新代码性能提升超过1000%,新代码见上,自行磨合

#已舍弃,不在使用

from decimal import Decimal

while True:
	a = int(input("输入一个根号下的整数："))
	n = 1000
	while n != 0:
		b = a / n / n
		list_1 = []
		list_1.append(b)
		for  i  in  list_1:
			list_2 = ('{:g}'.format (i))
		if (Decimal(list_2) == Decimal(list_2).to_integral()) == True :
			if int(list_2) == 1:
				print(n)
				del list_1[0]
				n = 0
			else:
				print(n,"根号(",list_2,")")
				n = 0
		else:
			n = n - 1
			del list_1[0]

谢谢阅读,如有问题评论区见,持续更新 

谢谢您的关注点赞

温馨提示:白嫖有害生命