解题思路:  

很多人不会写其实是不知道公式怎么用,这边解释一下题目就简单了。     

                                                                  公式:               X[n+1]=(X[n]+a/X[n])/2

这当中X[n+1]指的是迭代的下一项,X[n]指的是迭代的当前项。默认我们使X[1]=1,后面的X[2],X[3],X[4]......都是a的平方根的近似解,只是精确度够不够的问题。

而由公式可知,X[2]是等于(X[1]+a/X[1])/2的,计算出来就是(1+a)/2,这也就是a平方根的第一个近似解,显然它的精确度是不够的,我们只要在代码中不断循环

计算(就是迭代),直到得到达到精确度要求的近似解就ok了。

注意事项:
保留三位小数,而不是一般题目的两位。
参考代码:

import java.util.Scanner;
public class Main {
   public static void main(String[]args){
       Scanner cin = new Scanner(System.in);
       int a = cin.nextInt();
       double n = 1.0;      //当成n
       double m;             //当成n+1
       while(true){
           m = (n+a/n)/2;        //让m成为迭代的下一项,也就是X[n+1]
           if(Math.abs(m-n)<0.00001)break;     //判断得到的解精确度够不够。
           n = m;                //让n=m,方便m的下一次迭代。
       }
       System.out.printf("%.3f",m);      //注意要m这个近似解而不是要n。
   }
}

点赞(0)
 

0.0分

6 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 0 条评论

暂无评论