Python 例题 -- 巴比伦平方根算法

算法如下：

  1.猜测一个要求数字的平方根

  2.用 原数 / 猜测数字

  3.用 计算步骤2的值与猜测数字的平均值

  4.步骤3得到的值为新的猜测值

  5.判断新的猜测值和原猜测值是否相同，相同则跳转至步骤2，不同则该猜测值为原数平方根

  # 在计算机中相同与不同，参考浮点数相同方法

python源码如下：

import math

from math import fabs

num_be = input("Please enter number use to solve square")

while(not num_be.isdigit()):  #保证输入的为整数

    print("please enter number")

    num_be = input("Please enter number use to solve square")

num_float = float (num_be)

guess = input("please enter guess number")

while(not guess.isdigit()):  #保证输入的为整数

    print("please enter number")

    guess = input("please enter guess number")

guess_float = float (guess)

precision = float (input("please enter the precision"))

count = 0 #记录循环多少次

befor = 0 #前一个猜测值

sum =0

while(fabs(guess_float - befor) > precision): #使用绝对值防止，出现负值小于precision的情况

    befor = guess_float

    guess_float = ((num_float / guess_float) + guess_float) / 2

    count += 1

print("use count : ",count)  

print("THe ",num_float,"square is :", guess_float)

Python 例题 -- 巴比伦平方根算法

原文：http://openex.blog.51cto.com/6280069/1656594