[Melfis]

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace ConsoleApplication1
{
    class Program
    {
        static void Main(string[] args)
        {

            String eingabe = "";
            double zahl=0;

            Console.WriteLine("\nDer Computer raet die Zahl des Benutzers!");
            Console.WriteLine("=========================================\n");
            Console.WriteLine("Anleitung: Geben Sie k für kleiner und g für größer ein oder r für richtig!");
            for (int i = 9; i >= 0; i--)
            {
              Console.WriteLine("Ist es " +(zahl+System.Math.Pow(2,i)) +"?");
              eingabe = Console.ReadLine();
              switch (eingabe)
              {
                  case "k":
                      Console.WriteLine("Meine Zahl ist kleiner!");
                      break;
                  case "g":
                      Console.WriteLine("Meine Zahl ist Größer!");
                      zahl += System.Math.Pow(2, i);
                      break;
                  case "r":
                      Console.WriteLine("Richtig!");
                      i = -1;
                      break;
                  default:
                      Console.WriteLine("Unzulässige Eingabe");
                      i++;
                      break;
              }

            }

            Console.ReadLine();
        }
    }
}

@Epeos:
Ne, ein Array braucht man nicht, würde aber die binäre Suche veranschaulichen


Hier,
dann hat das Elend ein Ende
Ne mal im ernst, Kontrollstrukturen sind das A und O bei der Programmierung.
Wenn du mit switch case nichts anfangen kannst, geht auch mit if-else.

Alles was sich am stück wiederhohlt: Schleife
Alles was sich sporadisch wiederhohlt: Methode

MFG Melfis