二分查找求根号2的近似值，保留10位小数，【截取任意长度的小数】

	private static final double PROCISION =0.0000000001;
	public static void main(String[] args) {
		//二分查找,已知 ：sqrt(2)约等于1.414，要求不使用Math库，精确到小数点后10位
		System.out.println(Math.sqrt(2));
		double value=sqrt(1.414,2);
        System.out.println(value);
	}
	/*
	 * 截取小数点任意位数的小数，可以求1.41和1.42之间的近似值
	 */
	private static double sqrt(double d,int a) {
		String str  =Double.toString(d);
		int index =str.indexOf(".");
		int length =str.length();
		if(index!=0 && (length-(index+1))>0&&(length-(index+1))>a){
			str=str.substring(0, index+a+1);
			double low= Double.parseDouble(str);
			double high =low+Math.pow(0.1,a);
			double middle =(low +high)/2;
			/*
			 * 二分查找
			 */
			while(high-low>PROCISION){
				if(middle *middle >2)
					high=middle;
				else
					low =middle;
				middle=(low+high)/2;
			}
			return middle;
		}else{
			System.out.println("不符合截取条件");
			return 0;
		}
	}