C++实现sqrt

最新推荐文章于 2025-09-23 21:46:46 发布
原创 最新推荐文章于 2025-09-23 21:46:46 发布 · 1.8k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #c++

本文介绍了如何使用C++实现开平方根的算法，主要采用二分法进行求解，并探讨了double类型的精度问题、递归的抽象层面以及不同打印方式的差异。同时，提到了更高级的解法如泰勒展开法和牛顿迭代法。

1 题目

给定接口double sqrt(int x, double delta)请你实现开平方，其中x为底数，delta为最大误差

2 分析实现

  • 直觉—>二分法
  • 为了方便处理，将范围砍掉一半，认为0 =< x^0.5 - sqrt(x) < delta
  • 设计 递归 接口，设计递归基，递归逻辑
#include <iostream>
// #include <cstdlib>
// #include <vector>
// #include <algorithm>

using namespace std;

double f(double x, double delta, double begin, double end)
{
   
   
    double mid = (begin + end) / 2;
    if (x < mid * mid)
    {
   <
最低0.47元/天 解锁文章
csdn_chenche
关注
C++：实现Sqrt开根号(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
02-16 1968
C++：实现Sqrt开根号(附完整源码)
C++——不使用sqrt实现开根号
漫长IT路
08-07 8904
  记录下今天百度面试的题目，感觉凉凉，还是自己太菜。面试官让不使用math.h里面的sqrt()函数，实现求根号的操作。 思路：   使用二分法来实现。输入一个数n，其中low=0，high=n，mid=(low+high)/2，通过判断mid2^22与n的关系： 如果mid2^22<n，说明求根后的结果在（mid, high）中间，因此low=mid 否则，说明求根后的结果在（low, mid）中间，因此high=mid 参考代码如下： #include <iostream> us
【NOI】C++函数入门一（sqrt函数）
明月别枝惊鹊的博客
09-03 1万+
在 C++ 编程语言中，sqrt 函数是一个非常有用的数学工具，它用于计算非负数的平方根。平方根的概念是平方运算的逆运算，即如果一个数的平方等于另一个数，则这个数是那个数的平方根。C++从入门到NOI学习路线C++全国青少年信息学奥林匹克竞赛（NOI）入门级-大纲sqrt 函数是 C++ 标准库中的一个强大工具，它可以帮助我们执行平方根运算。通过简单的语法调用，它可以计算出任何非负数值的平方根。
开方函数sqrt（）（c++中）
HZX2016的博客
09-23 320
本文介绍了C++中sqrt()函数的使用方法。该函数包含在<bits/stdc++.h>头文件中，用于计算整数的平方根。示例显示sqrt(8)结果为2（int类型），sqrt(9)结果为3。文中提供了完整的代码示例：包含头文件、输入整数a、计算平方根并输出结果。该函数适用于快速计算整数的平方根，代码简洁实用。
实现sqrt---C++实现
qq_42673507的博客
06-19 1945
二分实现很容易想，但是效率不够高，这里利用牛顿迭代法实现sqrt方法。 迭代公式： ans = (ans + x / ans) / 2; int mySqrt(int x) { double ans = 1.; while (fabs(ans * ans - x) > 1e-6) //精度 ans = (ans + x / ans) / 2; return ans; } ...
C++ 实现Sqrt(x)
YiYeZhiNian的博客
12-01 5933
题目： 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。 解题方法一： class Solution { public: int mySqrt(int x) { if(x==0) return 0; if(x==1) return 1;
c++中sqrt函数的使用
热门推荐
ycl1989y的专栏
08-01 10万+
sqrt使用时大多需要要强制类型转化，因为sqrt只支持double和float类型， 可以这样 c=(int) sqrt((double)a*a+b*b);或者c=(int) sqrt((float)a*a+b*b);
如何实现sqrt
weixin_35756637的博客
12-20 325
要实现求平方根的函数，可以使用数学库中的 sqrt 函数或自己实现一个算法。 使用数学库中的 sqrt 函数 如果要使用数学库中的 sqrt 函数，可以使用以下代码： #include <cmath> double my_sqrt(double x) { return sqrt(x); } 自己实现一个算法 如果要自己实现一个算法来求平方根，可以使用牛顿迭代法。牛顿迭代法是一种...
分享如何实现Sqrt(double x)-C++版
孤山的都灵族如果不会打铁怎么办
08-05 468
// // mysqrt.cpp // 2021autumn // // Created by shen on 2021/8/2. // #include<iostream> #include<cmath> #include<algorithm> #include <iomanip> using namespace std; 主函数如下： int main(){ double input = 0.001; //string str =
c++质数判断 使用sqrt
睡觉不打呼噜的博客
06-20 580
c++质数判断 使用sqrt
c++：sqrt
李白
09-30 7285
功能： 开平方根 头文件： #include<cmath> 函数声明： double sqrt (double x); float sqrt (float x); long double sqrt (long double x); double sqrt (T x); // additional overloads for integral types 例子： /* sqrt example */ #include <stdio.h>
C++ sqrt()
luo809976897的专栏
12-05 2万+
math.h 数学函数库,一些数学计算的公式的具体实现是放在math.h里,具体有： 1 三角函数 double sin (double); double cos (double); double tan (double); 2 反三角函数 double asin (double); 结果介于[-PI/2, PI/2] double acos (double); 结果介于[0, PI] doubl...
C++知识精讲9——sqrt函数函数基本使用方法以及实战讲解
Yu仙笙的博客
08-22 4万+
C++知识精讲的第9篇，C++知识精讲9——sqrt函数函数基本使用方法以及实战讲解。把知识点带入到实战，免费阅读，注释精讲知识点，希望大家前来阅读。如果喜欢此专栏请订阅持续关注。
c++sqrt()开方函数
qq_53530146的博客
01-30 8753
#include<iostream> using namespace std; double sqrt(int n); double pow(int a,int b); int main() { cout << sqrt(3); return 0; } double sqrt(int n) { int l = 4;//精度 double i = 0; for (int m = 0; m < l; m++) { for (; i * i &
C++中的 sqrt、sqrtl 和 sqrtf
Iamme
12-31 1万+
此功能用于长双精度型数据。因此，这将返回long double类型的平方根。这是精度更高的两倍。当我们使用长整数时，此函数很有用。此功能用于双精度数据。因此，这将返回double类型的平方根。该功能用于浮点型数据。因此，这将返回float类型的平方根。
c++‘sqrt’函数用法
maxzhang10的博客
05-10 875
sqrt是c++中一个常用的函数，他大多用于计算平方根。下面是一个简单的sqrt用法。
c++开平方sqrt
qq_64744030的博客
03-22 2242
浮点数二分法-实现sqrt函数
Crazy__coder的博客
05-24 549
#include <iostream> using namespace std; int main() { double x; scanf("%lf",&x); double l = 0 , r = x;//确定边界 while((r-l)>=1e-8){//确定精度进行循环 double mid = (l+r)/2;//每次都找到中间值 if(mid * mid >= x) r = mid; //如果mid
函数重载、引用
weixin_42326997的博客
11-05 482
函数重载 作用：函数名可以相同，提高复用性 函数重载满足条件： 1、同一个作用域 2、函数名称相同 3、函数参数类型不同或者个数不同或者顺序不同 4、函数的返回值不可以作为函数重载的条件 例子： void print(const char*str,int width);#1 void print(double d,int width);#2 void print(long l,int width);#3 void print(int i,int width);#4 void print(const char
C++的sqrt
最新发布
09-25
在 C++ 编程语言中，sqrt 函数是用于计算非负数平方根的数学工具，平方根是平方运算的逆运算，即若一个数的平方等于另一个数，则这个数是那个数的平方根[^1]。 ### 1. 头文件包含 在 C++ 里使用 sqrt 函数时，需包含 `<cmath>` 头文件；而在 C 语言中使用该函数，要包含 `<math.h>` 头文件[^2][^3][^4]。 ### 2. 函数原型 `double sqrt(double x);`，此函数接收一个 `double` 类型的参数 `x`，并返回 `x` 的平方根，返回值类型同样为 `double`[^2]。 ### 3. 示例代码 #### 简单输入输出示例 ```cpp #include<iostream> #include<cmath> using namespace std; int main(){ int x; cin>>x; int ans=sqrt(x); cout<<ans; return 0; } ``` 该代码从用户处获取一个整数输入，计算其平方根并输出结果[^3]。 #### 求解一元二次方程示例 ```cpp #include<iostream> #include<cmath> using namespace std; int main(){ double a,b,c,sum; cin>>a>>b>>c; sum=b*b - 4*a*c; if(sum<0||a==0) printf("Impossivel calcular\n"); else{ sum=sqrt(sum); printf("R1 = %.5lf\n",(-b - sum)/(2*a)); printf("R2 = %.5lf",(-b + sum)/(2*a)); } return 0; } ``` 此代码用于求解一元二次方程 \(ax^{2}+bx + c = 0\) 的根。先计算判别式 \(b^{2}-4ac\)，若判别式小于 0 或者 \(a = 0\)，则输出 “Impossivel calcular”；否则，计算平方根并输出两个根的值[^4]。 ### 注意事项 - `sqrt` 函数的参数必须是非负数，若传入负数，在大多数实现中会返回一个未定义行为或者 `NaN`（非数字）。 - 由于返回值是 `double` 类型，若要赋值给整数类型变量，可能会发生截断。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值