整数开平方.txt

来自「收集到的一些J2ME资料。。 包括图片的角度翻转。。A*算法和一些其他文章」· 文本 代码 · 共 17 行

private int sqrti(int n) {
		int r, l, t; //r: 方根; l: 余数; t: 试除数;

		if (n < 100) {
			r = 9;
			while (n < r * r)
				r--;
		} else {
			r = sqrti(n / 100);
			l = n - r * r * 100;
			t = l / (r * 20);
			while (t * (r * 20 + t) > l)
				t--;
			r = r * 10 + t;
		}
		return r;
	}