问题 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;
}
}

}
}