求一个正整数N的开方,要求不能用库函数sqrt(),结果的精度在0.001
来源:互联网 发布:淘宝客服介绍 编辑:程序博客网 时间:2024/05/16 04:48
用牛顿迭代法求解:
设其平方根为x,则有x2=a,即x2-a=0。设函数f(x)= x2-a,在曲线上任取一点(x0,f(x0)),其中x0≠0那么曲线上该点的切线方程为
(1-1)
求该切线与x轴的交点( 即取 f(x)=0 代入上式 )得
(1-2)
初值不能取0,然后再循环中加上绝对值判断即可。
代码如下:
int main(int argc, char* argv[]){int N; cin>>N ;double x1 = 1;//初值 double x2 = x1/2.0+N/2.0/x1; while( fabs(x2-x1)>0.001) { x1 = x2; x2 = x1/2.0+N/2.0/x1; } cout<<x1<<endl; system("pause");return 0;}
0 0
- 求一个正整数N的开方,要求不能用库函数sqrt(),结果的精度在0.001
- 求一个正整数N的开方,要求不能用库函数sqrt(),结果的精度在0.001
- 求一个正整数N的开方,要求不能用库函数sqrt(),结果的精度在0.001(创新工场笔试题)
- 不用库函数sqrt()求一个正整数N的开方
- [2014创新工场笔试]求一个正数的开方,不能使用库函数sqrt,精度在0.001以内即可
- 一个正整数N,不用sqrt求开方数
- 面试题:求一个自然数的开方,要求不能用开方函数,开方的数必须是整数才输出,否则给出提示
- [笔试题] 不使用库函数sqrt实现求一个数的平方根
- 不适用Sqrt函数开方,精度小于指定精度
- 正整数开方,不用sqrt
- 不使用库函数,求一个整数的n次幂(n为整数)
- 求俩个数的和,要求不能用加减乘除四则运算。
- 输入一个正整数n,求第n小的质数
- 给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字
- 给一个不多于5位的正整数,要求:求它是几位数并且逆序打印出各位数字。
- 输入一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
- 给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字
- 给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
- 从做饭看软件开发
- Runnable不是要开线程跑
- 【2014 Esri开发者大会精彩看点】ArcGIS Pro全新桌面应用程序
- 【框架-MFC】MFC CView 渐变颜色采样值(7)
- Win7下使用VirtualBox虚拟机安装OS X 10.9 Mavericks
- 求一个正整数N的开方,要求不能用库函数sqrt(),结果的精度在0.001
- Chrome developer tool介绍(javascript调试)
- 安卓文件下载,显示下载进度
- hadoop2.0.x【1】--Apache Hadoop NextGen MapReduce (YARN)--翻译与分析
- 复古粗跟回潮 拼接色鞋履最春天
- Socket 编程经验谈---如何处理socket连接后服务器端或客户端的断开
- C++中RAII的惯用方法
- Unix 网络编程 之TCP程序基本框架
- Sublime Text vim模式快捷键