数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法律学使用巴比伦方法计算平方根
巴比伦方法用于计算平方根，它以牛顿-拉夫逊方法为基础，该方法用于解决非线性方程。
其思想很简单，从 x 的任意值和 y 为 1 开始，我们可以通过找到 x 和 y 的平均值来简单地获得下一次近似根。然后，y 值将更新为数字 / x。
输入和输出
Input: A number: 65 Output: The square root of 65 is: 8.06226
算法
sqRoot(number)
输入：实数。
输出：给定数字的平方根。
Begin x := number y := 1 precision := 0.000001 while relative error of x and y > precision, do x := (x+y) / 2 y := number / x done return x End
示例
#include<iostream>
#include<cmath>
using namespace std;
float sqRoot(float number) {
float x = number, y = 1; //initial guess as number and 1
float precision = 0.000001; //the result is correct upto 0.000001
while(abs(x - y)/abs(x) > precision) {
x = (x + y)/2;
y = number/x;
}
return x;
}
int main() {
int n;
cout << "Enter Number to find square root: "; cin >> n;
cout << "The square root of " << n <<" is: " << sqRoot(n);
}输出
Enter Number to find square root: 65 The square root of 65 is: 8.06226
更新于： 17-6-2020
4K+ 浏览量
广告