基于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("请输入一个需要开