原题链接:[编程入门]迭代法求平方根
解题思路: 求a的平方根的迭代公式为: X[n+1]=(X[n]+a/X[n])/2 要求前后两次求出的差的绝对值少于0.00001。输出保留3位小数
迭代公式: X[n+1]=(X[n]+a/X[n])/2
当x[n]-x[n+1]<=0.00001时,x[n+1]为输出结果
如当a=3时:
x1 = (3+(3/3))/2 = 2
x2 = (2+(3/2))/2 = 1.75
x3 = (1.75+(3/1.75))/2 = 1.7321428571428572
.....===> x[n+1]-x[n]<=0.00001输出x[n+1]
注意事项:
参考代码:
public static void main(String[] args) { DecimalFormat df = new DecimalFormat("#.000");// Scanner sc = new Scanner(System.in); double a = sc.nextDouble(); String num = df.format(t(a,a)); System.out.println(num); // System.out.println(Double.parseDouble(num)*Double.parseDouble(num)); } public static double t(double x1,double a) { double x2 = (x1+(a/x1))/2; // System.out.println("x1 = "+x1+" x2 = "+x2+" x1-x2 = "+(x1-x2)); if (x1-x2<=0.00001) { return x2; } return t((x2+(a/x2))/2,a); }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复