sqrt 구현

갑자기 생각나서 그냥 한번 구현해본 루트값 계산하기

limit 잘못 주면 stack overflow 발생함 ㅡ_-+

 

#include "stdio.h"
#include "math.h"

void zsqrt(double low, double up, int target, int limit)
{
	double mid = low+(up-low)/2;
	if (!limit)
	{
		printf("%f\n",mid);
		printf("%f\n",sqrt(target));
		return;
	}
	
	if ( mid*mid > target ) zsqrt( low, mid, target, --limit );
	else zsqrt( mid, up, target, --limit );
}

int main(int arg, char* args[])
{
	zsqrt( 3, 4, 15, 30);
	return 0;
}