构造递推函数完成迭代

解题思路:常规思路，凡是迭代就构造递推函数，这比无函数纯循环方法更清晰

注意事项:虽然题目没说，但是考虑到我们迭代的所谓xn只能是正整数项，所以如果输入的是负数就跳出一个“wrong”，这样代码更加严谨！

参考代码:

#include<stdio.h>

#include<math.h>

#include <string.h>

double t(double x){

    double current = 1.;  // 初始值 t(1)

    double next;

    if(x<0) {

        printf("wrong\n");

        return -1;

    }

    else do {

        next = (current + x / current) / 2;

        if(fabs(next - current) <= .00001) {

            break;

        }

        current = next;

    } while(1);

    return next;

}

int main() {

    double a;

    scanf("%lf",&a);  

    printf("%.3f",t(a));

    return 0;

}