二分法和牛顿迭代实现开根号函数：OC的实现

最近有人贴出BAT的面试题，题目链接。

就是实现系统的开根号的操作，并且要求一定的误差，其实这类题就是两种方法，二分法和牛顿迭代，现在用OC的方法实现如下：

第一：二分法实现

-(double)sqrt_binary:(int)num {double x = sqrt(num);double y = num / 2;double low = 0.0;double up = num;int count = 1;while (fabs(y-x) > 0.000000001) {NSLog(@"--count:%d %f",count,y);count ++;if (y * y > num) {up = y;y = low + (up - low)/2;}else{low = y;y = up -(up-low)/2;}}return y;
}//调用
double result = [self sqrt_binary:5];
NSLog(@"my result:%f--real result:%f",result,sqrt(5));

第二：牛顿迭代

-(double)sqrt_newton:(int)num {
double x = sqrt(num);
double y = num/2;
int count = 1;while (fabs(y-x) > 0.000000001) {NSLog(@"--count:%d %f",count,y);count ++;y = (y + num/y)/2.0;
}return y;
}//调用
double result = [self sqrt_newton:5];
NSLog(@"my result:%f--real result:%f",result,sqrt(5));

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

转载于:https://www.cnblogs.com/fengtengfei/p/6211570.html

二分法和牛顿迭代实现开根号函数：OC的实现相关推荐

数值分析——二分法和牛顿迭代（Bisection Method Newton‘s Method）
本系列整理自博主21年秋季学期本科课程数值分析I 的编程作业,内容相对基础,参考书: David Kincaid, Ward Cheney - Numerical Analysis Mathemat ...
题目：任意给定一个浮点数，计算这个浮点数的立方根。（基于二分法和牛顿迭代法）（基于Java实现）
题目:任意给定一个浮点数,计算这个浮点数的立方根.(基于二分法和牛顿迭代法)(基于Java实现) 首先,来分析一下这道题,其实在leetcode上做了求解根号3的题之后,对于这种求解立方根的题,基本上 ...
分别用二分法和牛顿迭代法求解方程x3 – 3x – 1 = 0在x = 2附近的实根
编写程序,分别用二分法和牛顿迭代法求解方程x3 – 3x – 1 = 0在x = 2附近的实根,要求计算精确到小数点后七位数字为止,并将求出的近似结果与理论值2cos20 相比较,二分法的初始迭代区间 ...
二分法和简单迭代法的优缺点_二分法和牛顿迭代法求解方程的比较.doc
您所在位置:网站首页 > 海量文档 &nbsp>&nbsp高等教育&nbsp>&nbsp理学二分法和牛顿迭代法求解方程的比较.doc5页本文档一共 ...
二分法和牛顿迭代法求平方根(Python实现)
求一个数的平方根函数sqrt(int num) ,在大多数语言中都提供实现.那么要求一个数的平方根,是怎么实现的呢? 实际上求平方根的算法方法主要有两种:二分法(binary search)和牛顿迭代 ...
1、编写程序，分别用二分法和牛顿迭代法求解方程x3 – 3x – 1 = 0在x = 2附近的实根，要求计算精确到小数点后七位数字为止，并将求出的近似结果与理论值2cos20 相比较，二分法的初始迭代
二分法: #include<stdio.h> #include<math.h> void main() { double x,x1=1,x2=3,f1,f2,f; ...
java开根号函数_Java中真的只有值传递么？
原创: ITwalking 转载于公众号[ 编程大道] (本文非引战或diss,只是说出自己的理解,欢迎摆正心态观看或探讨) 回顾值传递和引用传递关于Java是值传递还是引用传递,网上有不一样的说法 ...
python用牛顿迭代法求平方根_Python编程实现二分法和牛顿迭代法求平方根代码
{"moduleinfo":{"card_count":[{"count_phone":1,"count":1}],&q ...
python开根号函数图像,使用matplotlib / python的平方根刻度
I want to make a plot with square root scale using Python: However, I have no idea how to make it. M ...
【专题】三分法和牛顿迭代法总结
下面总结两种迭代方法:三分法和牛顿迭代 1.三分法二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值.但当函数是凸性函数时,二分法就无法适用,这时三分法就可以大显身手. 如下凸函数: 类 ...

二分法和牛顿迭代实现开根号函数：OC的实现

第一：二分法实现

第二：牛顿迭代

二分法和牛顿迭代实现开根号函数：OC的实现相关推荐

最新文章

热门文章