基于Python的二分法求平方根

基于Python的二分法求平方根

一个程序最核心的就是思想，换个词就是说是“思路”。解决这个问题的思路就是二分法逼近：
对于一个大于0的数，它的平方根是实数，而对于一个小于0的数开平方之后是一个纯虚数，其模等于该数的绝对值开平方。而在正数的这一边对于大于1 的数常用的二分法求平方根的思路是——

	输入：x
	输出：√x
	步骤：
			①low = 0；high = x；
			②guess = （low + high） / 2
			③如果guess² == x，则输出guess，程序结束；
			④如果guess² < x，则low = guess，继续执行步骤②
			⑤如果guess² > x，则high = guess，继续执行步骤②

基于以上思路，我们可以选择用条件语句来完成上述③④⑤步：

				    if guess ** 2 < x:
		                low = guess
		                
		            else:
		                high = guess
		                
		            guess = (low + high) / 2

对于guess，由于奇数的存在使得它必须允许小数的存在，因此我们这里为求精确取float型，因而为了方便我们将x的数据类型也定义为浮点型：

x = float(input("请输入一个需要开