الخوارزميات و هياكل البيانات التحدي التاسع - حل التمرين الثالث بلغة جافا

الحل بلغة جافا

public class Main {
    
    public static double squareRoot(double n)
    {        
        float low = 0;
		float high = (float) n + 1;
		float mid;
	
		while ((high-low) > 0.00001)
		{
			mid = (low + high) / 2;
			if (mid * mid < n)
			{
				low = mid;
			}
			else
			{
				high = mid;
			}
		}
		
		return low;
    }
    
    public static void main(String[] args)
    {
        int x = 5;
        
        System.out.println("√" + 5 + " = "+ squareRoot(x));
    }

}
		

سنحصل على النتيجة التالية عند التشغيل.

√5 = 2.2360668182373047