码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2015-05-30 18:29:11      阅读:286      评论:0      收藏:0      [点我收藏+]

标签: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 例题 -- 巴比伦平方根算法

标签:python   日记   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!