Rekursion mit Fakultätsfunktion

[Chizzo]

 package rekurs;

public class rek {
	static int rek1(int n) {
		if (n==0) return 1;
		else return rek1(n-1)*n;
	}
	public static void main (String[] args) {
		int n = Integer.parseInt(args[0]);
		int k = Integer.parseInt(args[1]);
		int v = rek1(n,k);
		
		System.out.println("Rek=" +v);
		
	}
	}

Ich krieg das v einfach nicht hin damit er mir den Wert von rek ausgibt... was mache ich falsch?

Bekomme folgende Fehlermeldung:

Exception in thread "main" java.lang.Error: Unresolved compilation problem:
The method rek1(int) in the type rek is not applicable for the arguments (int, int)

at rekurs.rek.main(rek.java:11)

Weiss aber nicht wie ichs andern lösen soll...

 

[Final_Striker]

die Methode

rek1(int n)

hat nur einen Parameter du übergibt bei ihrem Aufruf aber 2 ->

rek1(n,k)

 

[Chizzo]

Ihr seid echt die allergeilsten hier im Forum!!! Vielen vielen Dank!!! Vor lauter Programmieren (falls man das denn schon so nennen kann) seh ich schon den Wald nicht mehr... frag mich bitte nicht wie ich auf das "k" da gekommen bin... Vielen Dank!

 

[Chizzo]

Jetzt gibt er mir aber falsche Werte zurück.

Für n=0 bis n=3 klappt es aber bei n=4 sagt er mir schon das 24 das Ergebnis ist.

else return rek1(n-1)*n; (4-1)*4 = 3*4 =12

Kann also nicht sein... Was mach ich jetzt schon wieder falsch? ???:L

 

[Spacerat]

Die Fakultät von 4 ist aber 24. Geh' mal zu Bett und schlaf' dir den Kopf frei.
[c]2*3*4=24[/c]

 

[Chizzo]

Das hier möchte ich nur noch verstehen... dann geh ich schlafen, versprochen^^

Also habe ich einen Denkfehler im Verständnis der Fakultätsfunktion... aber wo?

fak(3)=fak(3-1)*3 = 2*3 = 6 ... wo liegt da der fehler? (Da gibt das Programm ja noch die richtige Zahl aus) noch ein beispiel...

fak(7) = fak (7-1)*7 = 6*7=42; das Programm sagt hier 5040

Also.. wo überseh ich was in der Funktion?

 

[Spacerat]

Ganz einfach... du übersiehst die Rekursion, oder weist nicht, was es bedeutet - Eine Methode ruft sich selbst auf.

rek1(1)=1
rek1(2)=rek1(2-1)*2=rek1(1)*2=1*2=2
rek1(3)=rek1(3-1)*3=rek1(2)*3=2*3=6
rek1(4)=rek1(4-1)*4=rek1(3)*4=6*4=24
...
rek1(7)=rek1(7-1)*7=rek1(6)*7=720*7=5040

 

[Chizzo]

Ich glaub ich habs...

rek (1) = 1
rek (2) = (2-1)*2 = 2 = rek(1) (1-1)*1 =1 = 2*1 = 2
rek (3) = (3-1)*3 = 6 = rek(2) (2-1)*2 = 2 =2*6 = 12


Und da hängts dann wieder... Die Fakultät von 3 ist 6 und nicht zwölf... .

 

[Chizzo]

rek (1) = 1
rek (2) = (2-1)*2 = 2 = rek(1) (1-1)*1 =1 = 2*1 = 2
rek (3) = (3-1)*3 = 6 = rek(2) (2-1)*2 = 2*3 = 6
rek (4) = (4-1)*4 =12 = rek(3) (3-1)*2=4 = 6*4=24
rek (5) = (5-1)*5 = 25 = rek(4) = 24 = 24*5 =120
rek (6) = (6-1)*6 = 30 = rek(5) =120 = 120*6=720
rek (7) = (7-1)*7 = 42 = rek(6) = 720 = 720*7=5040

Das wars jetzt glaub ich Müsste passen

 

[Andi_CH]

EDIT: Tippfehler im zweiten Beispiel behoben (war if (wert == 1) ... )

Also warum heisst eine Funktion die die Fakultät berechent "rek"???

Programmieren begint IMMER damit, dass man aufschreibt was man will:

Aus der Mathematik (z.B. von da )
rekursion (n) = n * rekursion (n-1);
rekursion(0) = 1;

Und jetzt tippen wir GENAU das ein

public int fakultaet(int wert) {
	if (wert==0) {
		return 1;
	} else {
		return wert * fakultaet(wert-1);
	}
}

und das stimmt - das weiss ich, ohne es zu überprüfen, weil es ja genau der mathematischen Definition entspricht.

Zusätzlich sollte allerdings noch eine Prüfung des Parameterbereiches stattfinden, denn die Mathematik sagt auch aus, dass die Fakultät nur für Zahlen > 0 definiert ist

public int fakultaet(int wert) throws Exception {
	if (wert < 0) {
		throw new InvalidParameterException("Paramter ist " + wert + " aber die Fakultät ist nur für Werte >= 0 definiert ");
	}
	if (wert==0) {
		return 1;
	} else {
		return wert * fakultaet(wert-1);
	}
}

Merkst du jetzt wieviel einfacher es wäre IMMER mit Papier und Stift zu beginnen?
Auf den ersten Blick hast du denselben Code, aber ehrlich gesagt bin ich zu faul um Unterschiede zu suchen.

 

[Spacerat]

...und wenn man dann noch einen Tippfehler reinklatscht ([c]5 if(wert == 1) // <= 1 vllt.?[/c]), sucht man sich einen Wolf, weil man mehr oder minder von der Richtigkeit seines Codes überzeugt ist.

 

[Andi_CH]

Das ist eben IMO auch ein Designfehler von Java : An einem Ort an dem ein boolean Ausdruck erwartet wird dürfen KEINE Zuweisungen erlaubt sein - auch keine vom Typ boolean - das führt nur zu Problemen.

(Ja ja, ich ahne schon was kommt: Die Leute die Wissen was sie tun können auch C oder Assembler programmieren und auf jegliche Typenprüfung verzichten)

Also NIEMALS

boolean a;
boolean b=true;
if (a=b) {
    ...

Sondern IMMER

boolean a;
boolean b=true;
a=b;
if (a) {
    ...

 

[tfa]

Wenn [c]wert==0 || wert==1[/c] dann [c]return 1[/c], sonst gibt's bei 0! einen Fehler.

 

[Andi_CH]

...und wenn man dann noch einen Tippfehler reinklatscht ([c]5 if(wert == 1) // <= 1 vllt.?[/c]), sucht man sich einen Wolf, weil man mehr oder minder von der Richtigkeit seines Codes überzeugt ist.

if (wert <=1)

ist im Fall der Fakultät falsch, denn die Fakultät von Werten <0 ist NICHT 1 sondern undefiniert.

 

[tfa]

Bei <0 fliegt die Exception, den Wert für 0! musst du aber berücksichtigen.

 

[Andi_CH]

Wenn [c]wert==0 || wert==1[/c] dann [c]return 1[/c], sonst gibt's bei 0! einen Fehler.

Ich sehe, dass ich nur einen der Copy-Past-Fehler korrigert habe und ändere das noch

Aber 1 lasse ich so wie es nach Mathedefiniton richtig ist -

Fakultät von 1 = 1 * fakultät(0) = 1 * 1 = 1
Codeffizienz ist an der Stelle wohl kein Thema ;-)

 

[Spacerat]

Denn schreib halt tfa's Vorschlag... obwohl... <=1 tut es hier auch (deswegen dachte ich ja auch an etwas banales wie einen Tippfehler, aber gut ), weil <0 bereits weiter oben abgedekt wurde.

[edit]...und zu langsam... sorry[/edit]

 

[tfa]

So wie die Lösung jetzt ist, ist es schon am besten. Keine unnötigen Mehrfachvergleiche, und wenn man es performant haben will, macht man das eh nicht rekursiv.

 

[Andi_CH]

Denn schreib halt tfa's Vorschlag... obwohl... <=1 tut es hier auch (deswegen dachte ich ja auch an etwas banales wie einen Tippfehler, aber gut ), weil <=0 bereits weiter oben abgedekt wurde.

Es ist schlecht eine mathematische Definition abzuändern, nur weil es bequem ist ;-)
Ganz streng nach Vorgaben programmieren und dafür sorgen, dass es bei allen anderen Fällen "knallt"

Nach der Denkweise müsste ich es so codieren:

public int fakultaet(int wert) throws Exception {
	if (wert > 0) {
		return wert * fakultaet(wert-1);
	} else if (wert==0) {
		return 1;
	} else {
		throw new InvalidParameterException("Paramter ist " + wert + " aber die Fakultät ist nur für Werte >= 0 definiert ");
	}
}

[edit]...und zu langsam... sorry[/edit]

Bist du Berner?

 

[Spacerat]

Bist du Berner?

Nääääää... sooo langsam bin ich nu auch wieder nicht

 

[Andi_CH]

Zwar OT, aber etwas Spass darf sein: Antwort der Berner "Berner sind nicht langsam, WIR GENIESSEN NUR DAS LEBEN"