Поиск числа (бинарный поиск)

 private static int choice(int avg, int type)
        {
            string text = "";
            if (type == 1) text = "Заданное число больше {0}?"; 
            else text = "Заданное число равно {0}?";
 
            Console.Clear();
            Console.WriteLine( text, avg);
            Console.WriteLine("Да Нет");
            return select();
        }
 
        private static void game()
        {
            int min = 1000, max = 9999, avg = 0;
            int choice = -1;
            bool ch = true;
            int num = -1;
 
            while (ch)
            {
                avg = (min + max) / 2;                
                choice = Program.choice(avg, 1);
                if (choice == 1) max = avg;
                else if (choice == 2) min = avg;
                if (max - min == 1) ch = false;
            }
            
            choice = Program.choice(avg, 2);
 
            Console.Clear();
            /*if ((max - min == 1) && choice == 1) num = min;
            else if ((max - min == 1) && choice == 2) num = max ;*/
 
            if (avg >= 5002 )
            {
                if ((max - min == 1) && choice == 1) num = max;
                else if ((max - min == 1) && choice == 2) num = min;
            }
            else if (avg <= 5001 )
            {
                if ((max - min == 1) && choice == 1) num = min;
                else if ((max - min == 1) && choice == 2) num = max;
            }       
            
            Console.WriteLine("Ваше число: {0}", num);
 
 
        }