C语言程序设计教程（第三版）课后习题6.11 （C语言代码）

解题思路:

这道题的算法是下一个值和上一个值有直接的关联，很明显可以使用递归求解。



注意事项:

在这里求两个数之间的差值，使用math.h的方法，但是要注意abs和fabs的区别，一个整数使用，一个浮点数使用。



参考代码:

#include <stdio.h>

#include <math.h>

double calculate(double a,double n)

{

return fabs(n-(n+a/n)*0.5)<1e-5?(n+a/n)*0.5:calculate(a,(n+a/n)*0.5);

} 

int main(int argc, char *argv[]) {

double a;

scanf("%lf",&a);

printf("%.3lf",calculate(a,1));

return 0;

}