c++sqrt()开方函数

这是依靠不断逼近原数的开方,比如:
sqrt(2)就是
11=1 小于,继续
2
2=4 大于
1.11.1=1.21 小于,继续
1.2
1.2=1.44 小于,继续

#include
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;
}

你可能感兴趣的:(笔记)