While-Schleife finde Anzahl Bits zur Kodierung von Zahl n

Problem:

Eingabe ist eine natürliche-Zahl n (0,1,2,..) , Ausgabe soll die Anzahl der Bits sein, die zur Kodierung als Dualzahl benötigt werden.

Analyse

Für 0 und 1 braucht man ein Bit, bei jeder Verdopplung der Zahl ein Weiteres. Also teilt man die Zahl n durch 2 solange das Ergebnis > 1 ist
und zählt mit wie oft man das kann.

Wir brauchen ein Konstrukt, das es uns erlaubt, n durch 2 zu teilen solange die Bedingung n > 1 erfüllt ist.

Struktogramm

Quellcode

while (n>1){
  n = n / 2;
}

Job: Implementieren Sie eine Methode anzBits(n:GZ):GZ und testen Sie die Lösung,
mit welchen Eingaben sollte die Korrektheit ermittelt werden, stimmt das Ergebnis für die Eingabe 0?
Erstellen Sie ein Struktogramm!

public class WhileClass{
  static int anzBits(int n){
    int bits=1; // mindestens ein Bit
    while (n > 1){ // solange n noch > 1
      bits++; // man braucht ein weiteres Bit
      n = n/2; // halbieren von n pro Bit
    }
    return bits;
  }
 
  static void while1(){
    int i=0;
    while (i++<3)
      System.out.println(i);
    System.out.println ("nachher: " + i); 
  }
 
  static void while2(){
    int i=0;
    while (++i<3)
      System.out.println(i);
    System.out.println ("nachher: " + i); 
  }
}
 

Allgemeine While-Schleife

while (Bedingung)
  Verarbeitung

Aufgabe: Versuchen Sie die statt der While-Schleife eine For-Schleife zu verwenden (mit Struktogramm)!

Zusatz-Aufgabe: Für negative Zahlen kann das Programm keine sinnvolle Lösung finden, erweitern Sie das Programm für negative Zahlen!

While Spezial

Welche Ausgabe erzeugt diese Methode?

static void while1(){
  int i=0;
  while (i++<3)
    System.out.println(i);
  System.out.println ("nachher: " + i);
}

Welche Ausgabe erzeugt diese Methode?

static void while2(){
  int i=0;
  while (++i<3)
    System.out.println(i);
  System.out.println ("nachher: " + i);
}