PKJ 2005/1 Stefan Dissmann Zusammenfassung Vorwoche Methoden sind mit einem Namen versehene Programmabschnitte besitzen Rückgabetyp, Namen, Parameterliste

PKJ 2005/1Stefan Dissmann

Zusammenfassung Vorwoche

Methoden

• sind mit einem Namen versehene Programmabschnitte

• besitzen Rückgabetyp, Namen, Parameterliste und Rumpf

• werden vereinbart mit diesen Angaben

• werden aufgerufen mit Namen und Parametern



Vereinbarung:public static int mwstVonBetrag(int betrag) {

return betrag*16/116;}

• Bezeichnung in Vereinbarung:formaler Parameter (hier: betrag)

• Rückgabewert: return

• Sonderfälle:• leere Parameterliste = „leere“ Klammern: ()• kein Rückgabetyp: void



Aufruf:int mwst=0, b=2450;mwst = mwstVonBetrag(b);mwst = mwstVonBetrag(7650);

Bezeichnung in Vereinbarung:aktueller Parameter (hier: b und 7650)

Sonderfälle:• leere Parameterliste = „leere“ Klammern: ()• kein Rückgabewert: keine Zuweisung möglich!


Methoden (Parameter)

Beispiel:public static void main(String[] args) {

int p=5;m(p);System.out.println(p);

}

public static void m(int p) {p = p++;

}

Was wird ausgegeben?


Methoden (Parameter)

Fortsetzung Beispiel 1:public static void m1(int p) {

p = p++;}

Bei einfachen Typen als Parameter wird beim Aufruf ein Wert übergeben: Wertübergabe

Daher wahlweise möglich:Übergabe einer Variablen: mwstVonBetrag(b)

oder eines konstanten Wertes: mwstVonBetrag(7650)


Methoden (Felder als Parameter)

Beispiel (analog zu Beispiel 1):public static void main(String[] args) {

int[] f={5,6,7};m2(f);System.out.println(f[1]);

}

public static void m2(int[] f) {f[1] = 99; // gefährlich!

}

Was wird ausgegeben?


Methoden (Felder als Parameter)

Fortsetzung Beispiel 2:public static void m2(int[] f) {

f[1] = 99;}

Bei Feldern als Parameter wird beim Aufruf auf das Feld verwiesen (und keine Kopie übergeben): Referenzübergabe

Daraus folgt:Methoden mit Feldern als Parameter können Seiteneffekte außerhalb der Methode erzeugen!


Methoden (Felder als Parameter - Beispiel) public static void main(String[] args) { int[] feld={11,4,9,34,6,1}; for (int i=0; i<feld.length; i++) System.out.print(feld[i] + ", "); sort(feld); for (int i=0; i<feld.length; i++) System.out.print(feld[i] + ", "); }

public static void sort(int[] f) { for (int i=0; i<f.length; i++) for (int j=0; j<f.length-i-1; j++) if (f[j]>f[j+1]) { int h=f[j]; f[j]=f[j+1]; f[j+1]=h; } }


Methoden (Felder als Parameter - Beispiel)Frage:

Könnte sort das übergebene Feld auch komplett ersetzen?Etwa in folgender Form:

public static void sort(int[] f) {f = new int[1];f[0] = 99;

}


Methoden (Felder als Parameter - Beispiel)Analyse:

public static void main(String[] args) { int[] feld={11,4,9,34,6,1};

…sort(feld);…

}


}




…sort(feld);…

}


}

11,4,9,34,6,1feld




…sort(feld);…

}


}

11,4,9,34,6,1feld

f




…sort(feld);…

}


}

11,4,9,34,6,1feld

f 99


Methoden (Felder als Parameter - Beispiel)Aber möglich ist natürlich:


…feld = sort(feld);…

}

public static int[] sort(int[] f) {f = new int[1];f[0] = 99;return f;

}

11,4,9,34,6,1feld

f 99


Rekursive Methoden

In allen Beispielen:Methoden rufen andere Methoden auf!

Besonderer Fall:Eine Methode ruft sich selbst auf!

2 Fragen:•Was geschieht technisch?•Warum sollte man das tun?


Rekursive Methoden

Was geschieht technisch?

Beispiel:public static void main(String[] args) {

rekAusgabe(3);}

public static void rekAusgabe(int i) {if (i>0) {

rekAusgabe(i-1);System.out.print(i+“ “);

}}


Rekursive Methoden


rekAusgabe(3)

if (i>0) { rekAusgabe(i-1); System.out.print(i+“ “); }


Rekursive Methoden


rekAusgabe(3)


rekAusgabe(2)



Rekursive Methoden


rekAusgabe(3)


rekAusgabe(2)


rekAusgabe(1)



Rekursive Methoden


rekAusgabe(3)


rekAusgabe(2)


rekAusgabe(1)


rekAusgabe(0)



Rekursive Methoden


rekAusgabe(3)


rekAusgabe(2)


rekAusgabe(1)


rekAusgabe(0)



Rekursive Methoden


rekAusgabe(3)


rekAusgabe(2)


rekAusgabe(1)


rekAusgabe(0)



Rekursive Methoden


rekAusgabe(3)


rekAusgabe(2)


rekAusgabe(1)


rekAusgabe(0)



Rekursive Methoden


rekAusgabe(3)


rekAusgabe(2)


rekAusgabe(1)


rekAusgabe(0)



Rekursive Methoden




}}

Das Beispiel zeigt:• Jede Instanz von rekAusgabe hat ein eigenes i!• Jede Instanz von rekAusgabe hat einen eigenen

„Programmzähler“•Daher arbeiten alle Instanzen voneinander unabhängig!


Rekursive Methoden




}}

Das Beispiel zeigt auch:Damit die rekursiven Aufrufe enden,muss die Methode ein Abbruchkreiterium enthalten!(hier: i>0)


Rekursive Methoden

Warum sollte man überhaupt mit rekursiven Methoden programmieren?

• Problemstellung ist vorgegeben!• Lösungsidee löst Teilproblem und

reduziert Restaufgabe auf genau die gleiche Problemstellung:

dann kann die Restaufgabe genauso gelöst werden = erneutes Anwendung der Lösungsidee


Rekursive Methoden

Ein ernsthaftes Beispiel: Berechnung der Quersumme

public static int quersumme(int z) {

}


Rekursive Methoden

Berechnung der Quersumme:


z%10

}

Ermitteln der letzten Ziffer!


Rekursive Methoden



z%10 + quersumme(z/10);

}

Rekursion:Problemstellung auf „verkleinertes“ Problem übertragen!


Rekursive Methoden


public static int quersumme(int z) { if (z>10) {

return z%10 + quersumme(z/10);

}

}

Festlegen, wann Ergebnis geliefert werden soll!


Rekursive Methoden




} else {

return z;

}

}

Und festlegen, was bei Abbruch geschehen soll!


Rekursive Methoden




} else {

return z;

}

}

Documents

PKJ 2005/1 Stefan Dissmann Zusammenfassung Vorwoche Methoden sind mit einem Namen versehene Programmabschnitte besitzen Rückgabetyp, Namen, Parameterliste