C语言之基本算法11—牛顿迭代法求平方根
2017-08-19 15:42
239 查看
//迭代法 /* ================================================================== 题目:牛顿迭代法求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语言之基本算法11—牛顿迭代法求平方根
- C语言之基本算法25—牛顿迭代法求方程近似根
- C语言之基本算法25—牛顿迭代法求方程近似根
- C语言基本算法一交换
- 【备战蓝桥杯】【递归】【C语言】【ALGO-11算法训练 瓷砖铺放】
- C语言之基本算法32—鞍点
- HOG特征提取代码(opencv处理基本数据,c语言实现基本算法)
- C语言之基本算法07—分子分母数列前30项和
- C语言之基本算法12—谁是冠军
- C语言之基本算法20—同构数
- C语言之基本算法21—可逆素数
- C语言之基本算法30—数组的灵活应用(一个正整数的各位数字平方和)
- C语言之基本算法34—分解质因数(方法一)
- C语言之基本算法08—去掉最高分去掉最低分求平均值
- 判断素数并求和用平方根算法(C语言)
- C语言 双链表各种基本运算的算法
- c语言牛顿迭代法求平方根的过程如下:
- c语言基本算法程序百例之十—数值转换
- C语言基本算法--求最大公因数和最小公倍数
- C语言之基本算法09—各位全是a的数列之和