Python实现巴比伦平方根迭代时如何输出近似值列表?
巴比伦平方根算法修复与列表输出实现
当前代码存在的可直接修正的问题
- 迭代公式错误:原代码用减号计算新值
x=0.5*(x-(a/x)),完全不符合巴比伦算法的逻辑,正确的迭代规则是取当前猜测值和「目标值除以当前猜测值」的算术平均,也就是0.5*(x + a/x),用减号的话计算过程会快速发散,根本得不到正确的平方根结果 - 代码存在语法错误:循环内部给x赋值的那一行前面多了缩进,直接运行会触发缩进报错
- 迭代逻辑冗余:循环里连续计算了两次完全一样的迭代值,还多定义了没必要的xn变量,徒增无效计算
- 无结果存储容器:没有提前创建空列表承接每一步的计算值,每次循环直接print,自然只能逐行输出零散结果,聚不成列表格式
- 循环判断冗余:
abs(x**2-a)>e or abs(x**2-a)==e的逻辑完全等价于abs(x**2-a) >= e,没必要拆成两个条件判断
实现列表格式输出的操作
- 进入循环前先初始化一个空列表,比如叫
iteration_steps = [],专门存放每一步的平方根近似值 - 每算出一个新的迭代值,就用列表的
append()方法把值存入列表,把原来循环内的逐行print删掉 - 等循环跑完(也就是误差降到预设的epsilon值以下),直接打印这个列表即可——Python打印列表本身就是标准的
[x1, x2, x3...]格式,不需要手动拼接字符串
改造后的可运行参考代码
a = float(input('enter the positive value that you wish to find the babylonian square root of ')) e = float(input('enter a positive value for maxium error ')) x = float(input('enter an arbitrary starting value ')) if a <= 0: print(' a must be a positive number') elif e <= 0: print('e must be a positive number') elif x == 0: print('starting value cannot be 0 as cant divide by 0!') else: # 初始化列表存所有迭代步骤的结果 iteration_steps = [] # 循环计算直到满足误差要求 while abs(x**2 - a) >= e: x = 0.5 * (x + a / x) iteration_steps.append(x) # 直接打印列表,自动输出[x1, x2, x3...]格式 print(iteration_steps)
新手编码提示
- 想把初始输入的猜测值也放进列表展示的话,只要在循环开始前加一行
iteration_steps.append(x)就行 - 单字母变量名虽然书写速度快,但代码量上来之后很容易搞混,后续可以把变量改成见名知意的名字,比如把
a叫target_num、e叫epsilon、x叫current_guess,调试的时候会省很多事 - 巴比伦算法的收敛速度极快,哪怕初始值选的偏差很大,一般十次以内迭代就能达到很高的精度,存结果的列表不会太长,完全不用担心内存占用
内容的提问来源于stack exchange,提问作者sophieef
相关产品推荐
相关产品推荐

