利用递归求解迭代法求平方根

解题思路:

要求解此题，首先需要搞明白题目说的是什么意思，简单解释一下，题目大意为：

设用户输入的量为a，需要我们输出的量为Xn，则：

x1=a/2

x2=(x1+x1/2)/2        此处是 (x1)/2,不是  x(1/2),即代表用上一次的结果除2

x3=(x2+x2/2)/2

x4=(x3+x3/2)/2

通过观察得知，除了第一项x1是直接用a/2得到的以外，从x2开始往后各项都是通过上一项的结果得到的，则此时我们可以调用递归来解决此问题

注意事项:

1、为了方便计算与符合题目要求，建议代码中所有变量均用float定义
2、为了输出方便与代码简洁，建议最后输出结果时使用c语言的输出方式

参考代码:

//#include<bits/stdc++.h>

#include<iostream>

using namespace std;

float dfs(float a,float b,float c)

{

c = (b + a / b) / 2;//拿到后一项的值

if (b >= c && (b - c) < 0.00001)//判断绝对值及设置退出条件

return c;

else if (b <= c && (c - b) < 0.00001)//判断绝对值及设置退出条件

return b;

b = c;//把后一项的值作为下次递归的前一项的值

dfs(a, b, c);

}

int main()

{

float a = 0;

cin >> a;

float b = a / 2;//拿到与其他项不相同的第一项

float c = dfs(a, b, 0);//调用递归函数

printf("%.3f", c);

return 0;

}