据我所知,平分法缩小了搜索范围并达到特定的值。 请给我一个示例,说明如何制作通用代码以查找平方根。 我认为的方式是采取三个变量低,中,高。 高=用户输入,低=0,中(低+高)/2,问题是如何更改值。
#include <iostream>
using namespace std;
int main() {
int val;
cout << "Enter the number: ";
cin >> val;
if( val< 0) {
cout<< "According to my maths its not possible." << endl;
} else {
float low = 0, high = val;
float mid = (low + high)/2;
int c = 0;
while (c != 1) {
if(mid * mid = val) {
cout << "Square root is: " << mid <<endl;
c = 1;
} else {
if(mid * mid > val) {
high = mid;
mid = (low + high)/2;
} else {
low = mid;
mid = (low + high)/2;
}
}
}
}
return 0;
}
假设我们正在寻找sqrt(N)
如此处所述,你必须找到 LOW 和 HIGH 的平均值,如果平均值的平方大于 N
,我们用我们刚刚找到的平均值改变高值,如果它小于 N
,我们用平均值改变低值。我们重复这些步骤多次,以满足所需的精度。