C语言递归法解决迭代法

解题思路:
C语言递归法解决迭代法      
注意事项:
X[n+1]=(X[n]+a/X[n])/2 ；注意递归的限制条件为X[n]-X[n+1]小于0.00001，故应在函数的开始时先计算出新的X[n+1],在进行比较，看是否进行下一次递归

递归函数的参数值是X[n],double h= h = (n + X/ n) / 2;计算出X[n+1],

参考代码:

#include<stdio.h>

double digui(double n ,double X)

{

double h= (n + X/ n) / 2;     //计算出X[n+1]

double a = n;                        //a=X[n]

if ((a-h) <= 0.00001)            //比较

return h;                               //满足条件返回h（X[n+1]）

else 

{

     return digui(h,X);

}

}

int main()

{

double X;

scanf("%lf",&X);

double ret = digui(X,X);     //第二个参数为定值，在递归过程中不改变

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

return 0;

}