Linux C一站式学习习题答案11.6.2求平方根

来源：互联网发布：kwic软件体系结构编辑：程序博客网时间：2024/05/17 07:49

2、编写一个函数double mysqrt(double y);求y的正平方根，参数y是正实数。我们用折半查找来找这个平方根，在从0到y之间必定有一个取值是y的平方根，如果我们查找的数x比y的平方根小，则x²<y，如果我们查找的数x比y的平方根大，则x²>y，我们可以据此缩小查找范围，当我们查找的数足够准确时（比如满足|x²-y|<0.001），就可以认为找到了y的平方根。思考一下这个算法需要迭代多少次？迭代次数的多少由什么因素决定？

注：转载请注明源地址：http://blog.csdn.net/whorus1/article/list/2，谢谢！

#include<stdio.h>double mysqrt(double start, double end ,double y){double mid = (end + start)/2;if (mid*mid - y < -0.001 ) {mysqrt (mid, end, y);} else if (mid*mid - y > 0.001) {mysqrt (start, mid, y);} else {printf ("%f\n", mid);return mid;}}int main(){double y;printf ("please enter the num:");scanf ("%lf",&y);mysqrt(0, y, y);return 0;}

————————————————————————————————————————————————————————————————————————————

2014年3月14日：之前的版本想在main中打印总是出错，在if分支语句中都加return后解决，修改后的代码如下:

#include<stdio.h>double mysqrt(double start, double end ,double y){double mid = (end + start)/2;if (mid*mid - y < -0.001 ) {return mysqrt (mid, end, y);} else if (mid*mid - y > 0.001) {return mysqrt (start, mid, y);} else {return mid;}}int main(){double y;printf ("please enter the num:");scanf ("%lf",&y);printf ("The square root of %f is %f\n", y, mysqrt(0, y, y));return 0;}

0 0