二分查找（折半查找）（##怎么统计比较次数呢##）

二分查找

输入n值(1<=n<=1000)、n个非降序排列的整数以及要查找的数x，使用二分查找算法查找x，输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。
输入格式:
输入共三行：
第一行是n值；
第二行是n个整数；
第三行是x值。
输出格式:
输出x所在的下标（0~n-1）及比较次数。若x不存在，输出-1和比较次数。
输入样例:
4
1 2 3 4
1
输出样例:
0
2

下面代码是用递归实现的：

import java.util.Scanner;
public class Main{
     
 static int[] num;
 static int count=0,index=-1;
 public static void main(String[] args){
     
  Scanner sc=new Scanner(System.in);
  int n=sc.nextInt();
  num=new int[n];
  for(int i=0;i<n;i++) {
     
   num[i]=sc.nextInt();
  }
  int target=sc.nextInt();
  recursion(0,n-1,target);
  System.out.println(index);
  System.out.println(count);
 }
 public static void recursion(int low,int high,int target) {
     
  if(low<=high) {
     
   count++;
   int mid=(low+high)/2;
   if(num[mid]>target) {
     
    recursion(low, mid-1, target);
   }
   else if(num[mid]<target) {
     
    recursion(mid+1, high, target);
   }
   else if(num[mid]==target)
   {
     
    index=mid;
   }
  }
 }
}

结果显示：

4
1 2 3 4
1
0
2

遇到的问题：
说实话，利用二分查找，思想不是很困难，代码也能看懂，在统计比较次数上，我遇到了问题。
本算法是，定义全局变量,当把数组设置为全局变量时，就不需要在recursion函数中设置参数了。