作业帮 > 综合 > 作业

C语言递归算法表示迭代求平方根的一个问题

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/11/19 03:14:23
C语言递归算法表示迭代求平方根的一个问题
应用递归算法编写程序,用迭代法求x=√a的近似根.求平方根的迭代公式为:Xn+1=(Xn+a/Xn)/2.要求前后两次求出的x的差的绝对值小于0.00001.
#include
#include
double fun(double a,double p)
{
double x1,x0;
x0=a/2;
x1=(x0+p/x0)/2;
if (fabs(x1-x0)
C语言递归算法表示迭代求平方根的一个问题
这是我用C++写的,你稍微改一下就是C了.
用数组和循环处理就简单多了.
#include
#include
using namespace std;
int main()
{
int i;
double x[2]={1,0},a;
cout a;
for (i=0;fabs(x[i]-x[1-i])>=1e-5;i=1-i)
{
x[1-i]=(x[i]+a/x[i])/2;
}
cout