Python求解平方根的方法

本文实例讲述了Python求解平方根的方法。分享给大家供大家参考。具体如下：

主要通过SICP的内容改写而来。基于newton method求解平方根。代码如下：

1. #!/usr/bin/python 
2. def sqrt_iter(guess,x): 
3.   if(good_enough(guess, x)): 
4.     print guess 
5.   else: 
6.     sqrt_iter(improve(guess, x),x) 
7. def improve(guess, x): 
8.   return average(guess, x/guess) 
9. def average(x,y): 
10.    return (x+y)/2 
11. def good_enough(guess,x): 
12.   if(abs(guess * guess -x) < 0.0001): 
13.     return True 
14.   else: 
15.     return False 
16. def sqrt_oliver(x): 
17.   sqrt_iter(1.0,x) 
18. sqrt_oliver(5) 

希望本文所述对大家的Python程序设计有所帮助。