python二分法求平方根
时间: 2023-11-06 07:03:00 浏览: 404
python之二分法求平方根
5星 · 资源好评率100%
Python中可以使用二分法来计算一个大于或等于1的实数n的平方根。可以设计一个函数`sqrt_binary(n)`来实现这个功能。首先,定义一个变量`low`为1,定义一个变量`high`为n。接着,进入一个循环,直到`low`和`high`的差值小于某个预设精度。在每次循环中,计算`mid`为`low`和`high`的平均值,然后计算`mid`的平方。如果`mid`的平方等于n,直接返回`mid`。如果`mid`的平方大于n,将`high`的值更新为`mid`。如果`mid`的平方小于n,将`low`的值更新为`mid`。最后,返回`low`作为近似的平方根值。
阅读全文