问题 1021: [编程入门]迭代法求平方根
问题 1021: [编程入门]迭代法求平方根
时间限制: 1Sec 内存限制: 128MB 提交: 5268 解决: 2896
题目描述
用迭代法求 平方根
公式:求a的平方根的迭代公式为: X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数
输入
X
输出
X的平方根
样例输入
4
样例输出
2.000
import java.util.Scanner;
import java.math.*;
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int a = in.nextInt();
double x1;
double x2;
//首先为x2设定一个初始值
x2=1.0;
while(true){
x1=x2;
x2=(x1+a/x1)/2.0;
if(Math.abs(x2-x1)<0.00001){
System.out.printf("%.3f", x2);
break;
}
}
}
}