这是依靠不断逼近原数的开方,比如:
sqrt(2)就是
11=1 小于,继续
22=4 大于
1.11.1=1.21 小于,继续
1.21.2=1.44 小于,继续
…
#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 <= n; i += 1 / pow(10,m))
;
i -= 1 / pow(10,m);
}
return i;
}
double pow(int a,int b)
{
int m = a;
int n = 1;
for(int i = 0;i < b;i++)
{
n *= m;
}
return n;
}