OJ刷题之迭代法求平方根

问题及代码:

/* 
 * Copyright (c) 2014, 烟台大学计算机与控制工程学院 
 * All rights reserved. 
 * 文件名称:test.cpp 
 * 作    者:郝俊宇  
 * 完成日期:2015年 1 月8 日 
 * 版 本 号:v1.0 
 * 
 * 问题描述:用迭代法求 。求平方根的迭代公式为: X[n+1]=1/2(X[n]+a/X[n]) 要求前后两次求出的得差的绝对值少于0.00001。输出保留3位小数。
 * 输入描述:x
 * 程序输出:x的平方根
 */ 
#include <iostream>
#include <cmath>
#include <iomanip>

using namespace std;

int main()
{
    float x0,x1;
    int a;
    cin>>a;
    x0=a/2;
    x1=(x0+a/x0)/2;
    while(fabs(x0-x1)>=1e-5)
    {
        x0=x1;
        x1=(x0+a/x0)/2;
    }
    cout<<setiosflags(ios::fixed)<<setprecision(3)<<x1<<endl;
    return 0;
}


运行结果:

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值