求整数X的平方根的下取整代码,C代码库,德仔网

代码语言

代码分类

【C】求整数X的平方根的下取整

作者:PorcoGT / 发布于2015/4/8/ 455


	int sqrt(int x) {
	 if(x<=0) return 0;
	 return sqrt(x, 1, x);
	}
	int sqrt(int x, int begin, int end)
	{
	 if(end-begin==1 || begin>end || begin==end) return begin;
	 int med=(begin+end)/2;
	 int med2=x/med;
	 if(med2==med) return med;
	 else if(med2<med) return sqrt(x, begin, med);
	 else return sqrt(x, med, end);
	 return med;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

　　

试试其它关键字

　平方根　　取整　

同语言下

可能有用的

PorcoGT贡献的其它代码(5)