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

代码语言

代码分类

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

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


	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)

Copyright © 2004 - 2024 dezai.cn. All Rights Reserved 站长博客粤ICP备13059550号-3