C语言之基本算法11—牛顿迭代法求平方根

原创 2015年07月07日 12:57:43
//迭代法
/*
==================================================================
题目:牛顿迭代法求a的平方根!迭代公式:Xn+1=(Xn+a/Xn)/2.
==================================================================
*/
#include<stdio.h>
#include<math.h>
main()
{
float a,x0,x1;
int flag=1;
while(flag)
{
printf("a=");
scanf("%f",&a);
if(a>=0)
flag=0;
else
printf("你所输入的数不能求平方根,请重试!\n_______________________________\n\n");
}
x0=1;
x1=x0+1;
while(fabs(x0-x1)>=1e-10)
{
x0=x1;
x1=0.5*(x0+a/x0);
}
printf("%.2f的平方根是:%.2f\n",a,x1);
}
/*
==================================================================
评:实质是迭代法,先输入符合条件的数a,给x0和x1赋值,使得差的绝对值
大于10的-10次方。当差大于等于10的-10次方时使用迭代公式使x0和x1的差
小于10的-10次方。则平方根就是x1或x0.
==================================================================
*/


版权声明:博主文章可以被非商用转载,但请务必注明出处,因水平有限,难免出错,在此免责。

c语言牛顿迭代法求平方根的过程如下:

牛顿迭代法开方的过程如下:(1)设置初始值为1(2)如果|猜测值*猜测值-X|(3)设置新猜测值为(x/猜测值+猜测值)/2,返回(2)(4)猜测值就是满足要求的x的平方根#include float...
  • tmddss
  • tmddss
  • 2008年01月07日 18:31
  • 3375

牛顿迭代法求平方根

直接进入主题,打开计算器平方根到底是怎么计算的,一直是我心里的一个疑问,从上初中学了根号以后,老师就让我背根号2等于1.41,根号三是1.732,其他的不用记,题目出现会在后面告诉你。那么这些数字到底...
  • c_flybird
  • c_flybird
  • 2016年01月16日 19:37
  • 1314

C语言简单编程-迭代法求正数平方根

  • 2010年05月10日 08:29
  • 224B
  • 下载

牛顿迭代法求根——C语言

牛顿迭代法求根的原理: 设r是 的根,选取 作为r的初始近似值,过点 做曲线 的切线L,L的方程为 ,求出L与x轴交点的横坐标 ,称x...
  • cx1363525141
  • cx1363525141
  • 2016年11月12日 09:38
  • 4990

C语言实现牛顿迭代法解方程

利用迭代算法解决问题,需要做好以下三个方面的工作: 一、确定迭代变量 在可以用迭代算法解决的问题中,我们可以确定至少存在一个可直接或间接地不断由旧值递推出新值的变量,这个变量就是迭代变量。...
  • morixinguan
  • morixinguan
  • 2016年02月09日 23:28
  • 10124

牛顿迭代法实现平方根函数sqrt

转自利用牛顿迭代法自己写平方根函数sqrt  给定一个正数a,不用库函数求其平方根。        设其平方根为x,则有x2=a,即x2-a=0。设函数f(x)= x2-a...
  • wdjhzw
  • wdjhzw
  • 2014年11月06日 16:49
  • 1306

【算法王道】二分法和牛顿迭代法求平方根

若求x的平方根,就是在0到x所有正值之间肯定有个guess^2约等于x,然后这个误差值epsilon可以自定义。 二分法很简单,我就直接贴代码了 void sqrtBI(float x,float...
  • hellokangning
  • hellokangning
  • 2013年08月06日 10:20
  • 935

算法#01--素数和牛顿迭代法求平方根

切线法
  • tclxspy
  • tclxspy
  • 2016年04月01日 10:21
  • 1067

利用牛顿迭代法求平方根.pdf

  • 2016年01月14日 15:33
  • 747KB
  • 下载

二分法和牛顿迭代法求平方根(Python实现)

原文地址 求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现。那么要求一个数的平方根,是怎么实现的呢? 实际上求平方根的算法方法主要有两种:二分法(binary...
  • Yan456jie
  • Yan456jie
  • 2016年08月26日 22:16
  • 2699
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C语言之基本算法11—牛顿迭代法求平方根
举报原因:
原因补充:

(最多只允许输入30个字)