欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-03-20 12:51:52
...
	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;
		}
	}