二分查找计算平方根 (Java)

我需要帮助编写一个程序，该程序使用二分搜索递归计算输入非负整数的平方根（向下舍入到最接近的整数）。

这是我到目前为止所拥有的：

import java.util.Scanner;

public class Sqrt {

  public static void main(String[] args) {

    Scanner console = new Scanner(System.in);

    System.out.print("Enter A Valid Integer: ");

    int value = console.nextInt();

    calculateSquareRoot(value);

  }

    public static int calculateSquareRoot(int value) {
      while (value > 0) {
      double sqrt = (int) Math.sqrt(value);
      System.out.println(sqrt);
    }
    return -1;
    }
}

事实上，它必须使用二分搜索来计算平方根，这是令我困惑的部分。如果有人对如何执行此操作有任何建议，我们将不胜感激。谢谢

法典：

def sqrt(n):
  low = 0
  high = n+1
  while high-low > 1:
    mid = (low+high) / 2
    if mid*mid <= n:
      low = mid
    else:
      high = mid
  return low

要理解它，只需考虑循环不变式，即：

low低 high

如果您理解这段代码，那么编写递归版本应该很简单。