平方根计算

平方根计算

我的未来我决定 提交于 2020-03-17 11:06:28
二分法 描述:假设数据是按升序排序的,对于给定值x,从序列的中间位置开始比较,如果当前位置值等于x,则查找成功;若x小于当前位置值,则在数列的前半段中查找;若x大于当前位置值则在数列的后半段中继续查找,直到找到为止。 简单介绍:在有序的有N个元素的数组中查找用户输进去的数据x。 算法如下: 确定查找范围front=0,end=N-1,计算中项mid(front+end)/2。若a[mid]=x或front>=end,则结束查找;否则,向下继续。若a[mid]<x,说明待查找的元素值只可能在比中项元素大的范围内,则把mid+1的值赋给front,并重新计算中项mid,继续执行步骤2;若a[mid]>x,说明待查找的元素值只可能在比中项元素小的范围内,则把mid-1的值赋给end,并重新计算mid,继续执行步骤2。 以求解2的平方根的程序为基础,编程实现:输入一个浮点数,计算其平方根。要求如下: 不准使用如sqrt()的库函数代码必须上传并确保自己测试通过输入一个浮点数输出该浮点数的平方根 提示: 测试输出与标准测试结果不符的一种可能原因是计算精度不够,简单的解决方法是将循环计算的次数提高,如将20次提高到30次。 一定要考虑到根大于0的情况,而不是求根号2那样利用1.0这个下限。 测试说明测试输入:2 预期输出:1.41421 # include <iostream> using

【Python】 平方根

送分小仙女□ 提交于 2019-12-07 18:57:18
平方根,又叫二次方根,表示为〔√ ̄〕,如:数学语言为:√ ̄16=4。语言描述为:根号下16=4。 以下实例为通过用户输入一个数字,并计算这个数字的平方根: num = float(input('请输入一个数字: ')) num_sqrt = num ** 0.5 print(' %0.3f 的平方根为 %0.3f'%(num ,num_sqrt)) 执行以上代码输出结果为: 请输入一个数字: 4 4.000 的平方根为 2.000 在该实例中,我们通过用户输入一个数字,并使用指数运算符 ** 来计算该数的平方根。 该程序只适用于正数。负数和复数可以使用以下的方式: # 计算实数和复数平方根 # 导入复数数学模块 import cmath num = int(input("请输入一个数字: ")) num_sqrt = cmath.sqrt(num) print('{0} 的平方根为 {1:0.3f}+{2:0.3f}j'.format(num ,num_sqrt.real,num_sqrt.imag)) 执行以上代码输出结果为: 请输入一个数字: -8 -8 的平方根为 0.000+2.828j 该实例中,我们使用了 cmath (complex math) 模块的 sqrt() 方法。 来源: https://www.cnblogs.com/HGNET/p/12002946