PKJ 2005/1 Stefan Dissmann Zusammenfassung Vorwoche Methoden sind mit einem Namen versehene...

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




}}

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;

}

}

PKJ 2005/1 Stefan Dissmann Zusammenfassung Vorwoche Methoden sind mit einem Namen versehene...

Documents

Transcript of PKJ 2005/1 Stefan Dissmann Zusammenfassung Vorwoche Methoden sind mit einem Namen versehene...