原题链接:[编程入门]迭代法求平方根
解题思路:拿到题的第一反应是递归,但是该题利用置换思想,在while循环里设置两个变量,一个用于储存上一次循环的返回值,一个用于计算下一个值。
注意事项:对于牛顿迭代公式中的首项并无要求,因此初始化设个1即可
参考代码:
#include<stdio.h>
#include<math.h>
int main()
{
int x = 0;
scanf_s("%d", &x);
float x1 = 99, x2 = 1; //这里注意设定首项时考虑到循环体里第一步便是交换值,所以要把值赋给x2,同时x1初始化时不能也赋1,否则直接跳过循环
while (fabs(x2 - x1) >= 1e-5)
{
x1 = x2;
x2 = (x1 + x / x1) / 2;
}
printf("%.3f", x2);
return 0;
}
0.0分
3 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复