题解 1021: [编程入门]迭代法求平方根

解题思路:

    首先猜测一个值X1=a/2，然后根据迭代公式 X（n+1）=（Xn+a/Xn）/2

注意事项:

参考代码:

public class test1021 {
//    用迭代法求 平方根
//
//公式：求a的平方根的迭代公式为： X[n+1]=(X[n]+a/X[n])/2
// 要求前后两次求出的差的绝对值少于0.00001。 输出保留3位小数
public static void main(String[] args) {
   Scanner sc=new Scanner(System.in);
   double a = sc.nextInt();
   double cha;
   double y,x=a/2;
   do {
       y = (x +a/x)/2;
       cha = Math.abs(y-x);
       x = y;
   }while (!(cha <0.00001));
   System.out.printf("%.3f",x);
}

}