大家好
我是一个初学c++的菜鸟
今天练习写了一段代码发现一个问题
是一个求平方根的代码
如下


#include <iostream.h>

int main()
{
long double s,i,j,root;

cout<<"\nPlease input the number \n";

cin>>s;

if (s>=0)
{
for (i=0;i<=s;i++)
{
if (i*i>=s)

break;
}

for (j=i-1;j<=s;j=j+0.00001)

{
if (j*j>=s) (fabs(j*j-s)<=1e-6)

break;
}

root=j;

cout<<"\nThe square root is "<<root<<".\n";
}

else

cout<<"\nthe square root is a complex number .\n";

return 0;

}

当加粗的下划线那一段的if条件使用红色的代码代替之后

整个代码运行起来就变得非常之缓慢

请问这里是出了什么问题？？

求平方根还有其他更简洁的实现方法吗？

有，

double pingfanggen(double x)
{
return pow(x,0.5);
}

谢谢楼上的兄弟

我的意思是不用内置的math.h的函数来实现

应该如何写一个效率比较高的求平方根的算法

我有个算法， 用则中逼近的方法。

比如求5 的平方根， 用 1 作为起始测试值， 1*1 = 1 显然不符合条件， 然后加1， 2*2= 4 还是不符合， 再加1 3*3=9, 9>5, 那么索求的值在2， 3 之间， 取他们的中间值， 那就是2.5， 2.5*2.5= 6,25>5, 再取中间值， (2+2.5)/2=2,25 这样一直做下去， 直到某个数的平方数趋近于5， 那么我们就得到解了。

楼上的算法倒是可以一试
资源占用应该比我写的要小点
试试