PTA 7-10 迭代法求正数的平方根 (10分)

利用迭代法求正数的平方根。x0=a/2;

输入格式:

要求，在一行输入实数a(a>0)和eps(eps>0)。

输出格式:

输出平方根，保留4位小数及迭代次数。

输入样例:

在这里给出一组输入。例如：

7.8 0.01

 

输出样例:

在这里给出相应的输出。例如：

2.7949 3

作者: 李志聪

单位: 哈尔滨师范大学

时间限制: 400 ms

内存限制: 64 MB

代码长度限制: 16 KB

 

import java.util.Scanner;
public class Main {
    public static void main(String[] args)   {
        Scanner sc=new Scanner(System.in);
        double a=sc.nextDouble();
        double eps=sc.nextDouble();
        int sum=1;
        double temp=a/2,item;
        item=0.5*temp+0.5*(a/temp);
        while(Math.abs(item-temp)>=eps) {
            temp=item;
            item=0.5*temp+0.5*(a/temp);
            sum++;
        }
        double k;
        k=item*0.5+temp*0.5;
        System.out.printf("%.4f %d",k,sum);
    }
}

自己一开始没写出来。参考了别人的写法（待补充