Python实现计算任意数的平方根

最新推荐文章于 2023-12-19 19:39:47 发布

编码实践

最新推荐文章于 2023-12-19 19:39:47 发布

阅读量594

点赞数

CC 4.0 BY-SA版权

文章标签： python 算法开发语言

本文链接：https://blog.youkuaiyun.com/wellcoder/article/details/130414023

Python应用专栏收录该内容

100 篇文章 ¥99.90 ¥299.90

订阅专栏

本文介绍了如何使用Python的二分法算法计算任意数的平方根，详细阐述了算法思路和步骤，并提供了完整的递归代码实现。通过设置精度值和左右边界，不断缩小范围，最终得出精确的平方根。实验验证了算法的有效性。

Python实现计算任意数的平方根

计算平方根是我们在日常生活和学习中非常普遍的运算。在Python中，我们可以通过math库来实现求平方根。然而，这篇文章将介绍一种使用二分法求解给定数的平方根的方法，并提供完整源代码。

算法思路

二分法是一种高效且常用的求解数值问题的方法之一。在本文中，我们将用二分法求解给定数的平方根。

算法步骤：

首先，定义一个精度值。这个值将会影响我们计算得到的平方根的精确程度。在这里，我们将采用小数点后六位来作为精度值。
然后，我们定义左右边界。左边界为0，右边界为x + 1。
开始进行二分法求解。每次将中点与x / 中点比较来判断应该向左还是向右。如果相等，则直接返回中点作为答案。
将左右边界不断缩小，直至左右边界的差小于已定义的精度值。此时，返回左右边界的平均值作为答案。

源代码实现

以下是完整的Python源代码实现，在代码中，我们采用了递归的方式实现了二分法求解：

def sqrt(x, precision=

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

编码实践

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

Python求解平方根的方法

09-22

通过上述方法，读者可以编写出简洁的Python代码来求解任意正数的平方根。此方法不仅适用于求解平方根，也可以推广至求解其他类型的数值问题。此外，由于代码中涉及了`print`语句，我们可以推测这段代码是在交互式...

求算术平方根的算法

06-26

求算术平方根的几种算法仅供参考代码没有验证过欢迎指正

参与评论您还未登录，请先登录后发表或查看评论

python：算术平方根的实现

weixin_51631044的博客

05-08

2900

import math ‘’’ 2. x的平方根（用定义函数方法来写）给你一个非负整数 x ，计算并返回 x 的算术平方根 。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例1：输入：x = 4 输出：2 示例2：输入：x = 8 输出：2 解释：8 的算术平方根是 2.82842…, 由于返回类型是整数，小数部分将被舍去。 ‘’’ def sqrtX(x): if

python求平方根的代码_用Python求一个数的平方根。

weixin_39939918的博客

11-24

462

Ateachiteration(loop)ofthealgorithm,theapproximationxisreplacedbytheaverageofxandsdividedbyx.Writtenasanassignmentstatement,itlookslikethis:!!!!x=(x+s/x)/2.0。。。。There...At each iteration (loop) of the...

Python求平方根

weixin_44074100的博客

09-16

9316

有时候math模块无法使用，这时候就需要使用自带的内置函数pow()

python 求平方根

Learning from the mistakes

12-31

1409

如果不调用库函数，可以用二分法或者牛顿法求平方根。牛顿法推导过程如下 def solve(x,ratio): num=x while(True): num=(num+x/num)/2 if(abs(x-num*num)<=ratio): break return num 二分法 def binary_search(x,ratio): l=0 h=x while(l<=h):

python 递归写平方,如何在Python中生成递归平方根？

weixin_42196667的博客

03-25

600

看起来您正在尝试实现用于计算平方根的divided differences算法(不过，我真的不知道)；我不知道您为什么在这里使用内置的幂运算符(**)，但是-你不应该这样做。在递归平方根的基本策略是猜测平方根，检查猜测的准确性，如果旧的猜测不够准确，则创建一个新的猜测，然后递归地继续这样做，直到猜测足够接近真实根才能返回。在为了控制结果的准确性(以及递归的深度)，我们需要能够根据实际的平方根来检查...

python 计算算术平方根

田亚辉的博客

01-15

2864

算术平方根 给你一个非负整数 x ，计算并返回 x 的算术平方根 。由于返回类型是整数，结果只保留整数部分，小数部分将被舍去。注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x ** 0.5 。示例 1：输入：x = 4 输出：2 示例 2：输入：x = 8 输出：2 解释：8 的算术平方根是 2.82842..., 由于返回类型是整数，小数部分将被舍去。提示： 0 <= x <= 231 - 1 题解 class Sol

python计算算术平方根sqrt()

shelyer1的博客

03-27

7060

python计算算术平方根 1、平方根是正整数的情况如sqrt(4)=2、sqrt(9)=3这种情况求出的算术平方根必须是正整数，代码如下： def sqrt_one(n): for i in range(n): if i*i==n: return i print(sqrt_one(25)) 以上代码只能求解有正整数平方根的sqrt 2、利用二分法计算平方根 可以精确求得正数的平方根： def sqrt_two(n): assert n&g

python求10的因数_Python求算数平方根和约数的方法分析总结

weixin_36373381的博客

02-21

308

这篇文章主要介绍了 Python求算数平方根和约数的方法汇总的相关资料,需要的朋友可以参考下一、求算术平方根a=x=int(raw_input('Enter a number:'))if x >= :while a*a < x:a = a +if a*a != x:print x,'is not a perfect square'else:print aelse:print x,'is...

递归求平方根

2301_79710671的博客

12-19

716

不用while循环，因为while语句中出现的x1没有初始化，所以用dowhile语句。已知求平方根的迭代公式为xn+1=1/2(xn+a/xn)。

Python中求数字的平方根和平方的几种方法

热门推荐

杰瑞的专栏

10-01

9万+

方法一: 使用内置模块 >>> import math >>> math.pow(12, 2) # 求平方 144.0 >>> math.sqrt(144) # 求平方根 12.0 >>> 方法二: 使用表达式 >>> 12 ** 2 # 求平

用递归算法实现开平方根

DAO_HUNG的博客

08-10

3761

用递归算法实现开平方根 前言本文是用手算平方根的解法，用python代码实现，手算平方根方法学自西瓜视频李永乐老师，代码为个人原创。手算平方根方法现在我们有一个非负数S，要求S的平方根。我们可以先将S拆成两个数相加，这两个数分别是小于等于S的完全平方数a^2,以及S与这个完全平方数的差b。那么就有等式：S = a^2 + b 然后就可以在这个等式的基础上开始变形了：移项： S - a^2 = b 利用平方差公式分解：(√S + a) (√S - a) = b 两

python 开任意数的平方

Iamduyabo的博客

05-28

1264

1，介绍开平方有好几种方法，本文无意调研这个事情。只是初中有个老师曾经用粉笔，教给我们手撕任意数开平方的方法，自己回忆起来整理用python实现一下。 2，code #! /usr/bin/env python # -*- coding: utf-8 -*- # 开平方 import time class NumberNode(object): def __init__(self, num): self.num = num self.square_re

python123题目——二分法求平方根B

m0_62488776的博客

06-29

4804

二分法求平方根B 类型：函数。

python学习之二分法求平方根

weixin_44220564的博客

03-15

1万+

前几天学完python的程序分支结构后，老师课后留了一个问题，用两种方法计算一个大于或等于 1 的实数 n 数的平方根。描述设计一个用二分法计算一个大于或等于 1 的实数 n 的平方根的函数sqrt_binary(n)，计算精度控制在计算结果的平方与输入的误差不大于1e-6。‪‬‪‬‪‬‪‬‪‬‮‬‫‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‭‬‪‬‪‬‪‬‪‬‪‬‮‬...

【Python123】二分法求平方根B

niuguobao的博客

04-13

6526

二分法求平方根B

python用二分法求平方根_使用二分法（BisectionMethod）求平方根。

weixin_39841640的博客

11-26

536

使用二分法（Bisection Method）求平方根。def sqrtBI(x, epsilon):assert x>0, 'X must be non-nagtive, not ' + str(x)assert epsilon > 0, 'epsilon must be postive, not ' + str(epsilon)low = 0high = xguess = (low + hig...

求一个任意实数c的算术平方根g_03.数字类和算术运算符

weixin_39977642的博客

11-23

240

微信公众号同名整除问题是小学奥数的经典题型。 349956476571能被1~20里的哪些数整除，可以直接排除2、4、6、8、10、12、14、15、16、18、20，只要看3、7、9、11、13、17、19，手算大概用了15分钟。如果记得奥数里的整除性规律，则至少可以提高到10分钟以内。整除性规律 2：个位是偶数 3：各位上数字之和是3的倍数 4：末两位上的数能被4整...

python 计算平方和平方根的函数