Rekursive lösung von pascal dreieck

Status
Nicht offen für weitere Antworten.
U

Unkownsyntax

Bekanntes Mitglied
Hallo hab mal ne frage ... zu einen Thema:

Ich soll in Java ein Programm erstellen, mit dem man eine bestimmte Stelle des Pascal`schen Dreiecks iterativ berechnen kann(Beispiel P(0, 0) ist gleich 1, P(4, 2) ist gleich 6.).
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1

Bin jetzt zu diesen Code gekommen also:

public static int function_pascal(int zeile, int spalte) {
if (spalte==0 || spalte==zeile)
return 1;
return function_pascal(zeile-1,spalte) + function_pascal(zeile-1,spalte-1);
}

Bin mir aber nicht ganz sicher ob der stimmt da ich das von unten nach oben auflösen von rekursionen nicht wirklich behersche.

Kann mir vl da ein paar beispiele aufschreiben und schritt für schritt lösen ?

lg daniel
 
S

SlaterB

Gast
dein Code ist noch nicht korrekt,
function_pascal(1,1) führt zu function_pascal(0,1) + function_pascal(0,0)
davon wird zuerst function_pascal(0,1) ausgerechet -> function_pascal(-1,1) -> function_pascal(-2,1) -> -3,1 -> -4,1 usw

was meinst du mit Beispielen? sowohl auf Papier als auch die Rechnung des PCs kannst du doch gut selber nachvollziehen oder woran scheiterst du?
 
U

Unkownsyntax

Bekanntes Mitglied
versteh ich jetzt nicht was nicht korrekt ist weil wenn ich wie du gesagt 1,1 habe wird sowieso 1 ausgegeben bei der if anweisung vorher ja geschaut wird ob zeile = spalte ist .

Was ist jetzt am code falsch?

ja das von hinten auflösen vom code ...
 
S

SlaterB

Gast
ok, schlechtes Beispiel von mir, da gerade zufällig 1==1,
neues Beispiel:
function_pascal(1,2) führt zu function_pascal(0,2) + function_pascal(0,1)
davon wird zuerst function_pascal(0,2) ausgerechet -> function_pascal(-1,2) -> function_pascal(-2,2) -> -3,2 -> -4,2 usw

(Spalte =1 durch =2 ersetzt ;) )
 
U

Unkownsyntax

Bekanntes Mitglied
Hm ok weiß was du meinst dass die zeile eigentlich nie ausgerechnet wird oder? Wie wär es dann richtig oder wie änder ich das am besten um?
 
S

SlaterB

Gast
mal dir das Dreieck auf Papier auf, suche die Stelle, die (1,2) entspricht,
dem Beispiel, welches ich genannt hatte,

dann schaue bewußt nach, was du selber auf dem Papier machen würdest, um diesen Wert zu berechnen,
du würdest doch auch zwei andere Zahlen,
vergleiche also Schritt für Schritt, was auf dem Papier passiert, mit dem was das Programm macht,
immer dann wenn du auf dem Paier aufhörst, weil irgendeine Knate/ Ecke erreicht ist, muss auch das Programm aufhören
 
U

Unkownsyntax

Bekanntes Mitglied
function_pascal(zeile-1,spalte-1) + function_pascal(zeile-1,spalte); so oder?:)
 
S

SlaterB

Gast
die Reihenfolge ist egal,

wichtig sind die Randbedingungen,
wenn du nur spalte prüfst, geht zeile ins negative, von einigen glücklichen Situationen (zeile == spalte) abgesehen
 
U

Unkownsyntax

Bekanntes Mitglied
ja hab jetzt den code so geschrieben:

int Pascal(↓int i ↓int j){

if(i<0 || j<0 || j>i){
return null //Außerhalb des Dreiecks
}

if (j==0 || j==i){
return 1
}
else {
return Pascal(i-1,j-1) + Pascal(i-1,j)
}
}

i ist reihe j spalte

Verwendete sprache jana is abgeleite von java keine strichpunkte usw.
 
S

SlaterB

Gast
ich habe gar keine Lust mehr, immer auf das gleiche hinzuweisen,
der Code hat sich bisher nicht wesentlich verbessert,
und selbst wenn, könntest du das ja selber durch einfachstes testen herausfinden,
von meinen Ideen wie 'auf Papier ausprobieren' hälst du anscheinend nicht viel,
 
U

Unkownsyntax

Bekanntes Mitglied
ja e wenn ich für i = 2 setzte und j = 1 setzte wird aus pascal(2,1) --> pascal(1,0) + pascal (1,1) pascal 1,0 wird 1 rückgegeben und bei pascal 1,1 auch eins also insgesamt 2 was auch im dreieck steht
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
S Eine rekursive Lösung Java Basics - Anfänger-Themen 4
veryck Methoden Rekursive Methoden mit Rückgabeparameter Java Basics - Anfänger-Themen 9
macle Rekursive String Methode, Gerade Zahlen rausfiltern Java Basics - Anfänger-Themen 10
M Rekursive Prüfung ob ein Array sortiert ist... Java Basics - Anfänger-Themen 4
J Rekursive swapArray Methode Java Basics - Anfänger-Themen 69
D Rekursive Methode Java Basics - Anfänger-Themen 8
R Methoden rekursive Methoden Java Basics - Anfänger-Themen 6
O Quersumme rekursive Methode Java Basics - Anfänger-Themen 3
B Treetable (rekursive Funktion) aufbauen von Datenbank Java Basics - Anfänger-Themen 4
M Rekursive Methode Programmieren Java Basics - Anfänger-Themen 3
J rekursive Methode Java Basics - Anfänger-Themen 26
M rekursive division/0 mit exception Java Basics - Anfänger-Themen 18
J Rekursive Methode - Ziffern einer Zahl ausgeben Java Basics - Anfänger-Themen 2
M Rekursive Dateiliste erstellen mit Dateiendung(en) ?? Java Basics - Anfänger-Themen 4
S Rekursive Methode Java Basics - Anfänger-Themen 8
O Rekursive Methode Java Basics - Anfänger-Themen 4
V Methoden Rekursive Methode mit String als Rückgabe Java Basics - Anfänger-Themen 7
K Rekursive Methode Java Basics - Anfänger-Themen 1
K Rekursive Methode für Fakultät mit BigInteger Java Basics - Anfänger-Themen 10
L Rekursive Methode a * b berechnen Java Basics - Anfänger-Themen 2
L Rekursive Methode zur Berechnung der Potenz q hoch p Java Basics - Anfänger-Themen 17
J Methoden Rekursive Return Methode Java Basics - Anfänger-Themen 2
G Harmonische Rekursive Folge Java Basics - Anfänger-Themen 3
T Stack Overflow - Rekursive Fibonacci Java Basics - Anfänger-Themen 10
B Datentypen Suchbaum - Rekursive Ausgabe Java Basics - Anfänger-Themen 1
P Methoden Rekursive Methode für Potenzen Java Basics - Anfänger-Themen 2
M Methoden Binäre Suche als rekursive Variante Java Basics - Anfänger-Themen 5
B Rekursive Algorithmus schreiben Java Basics - Anfänger-Themen 8
S Int zu Hexadezimal - Rekursive Methode Java Basics - Anfänger-Themen 2
M Rekursive Suche in einem Feld Java Basics - Anfänger-Themen 11
N Rekursive Addition mit Scanner Java Basics - Anfänger-Themen 12
shiroX OOP Rekursive und Iterative Definition Java Basics - Anfänger-Themen 2
B Methoden Rekursive Methoden Java Basics - Anfänger-Themen 2
T Iterative Pi Berechnung in Rekursive Java Basics - Anfänger-Themen 2
C rekursive methode Java Basics - Anfänger-Themen 2
D Methoden Rekursive Methoden Java Basics - Anfänger-Themen 13
R rekursive Methode funktioniert nicht Java Basics - Anfänger-Themen 4
M Stürzen alle Rekursive Methoden irgendwann ab? Java Basics - Anfänger-Themen 11
D Primzahlen und Rekursive Liste Java Basics - Anfänger-Themen 29
R Rekursive Methode, Files finden Java Basics - Anfänger-Themen 2
S rekursive folge verbessern Java Basics - Anfänger-Themen 2
C rekursive Methode verstehe nicht! Java Basics - Anfänger-Themen 3
S Methoden rekursive Methode funktioniert nicht Java Basics - Anfänger-Themen 4
E Rekursive Methode Java Basics - Anfänger-Themen 3
N Methoden Rekursive Fibonaccizahlen mit Array Java Basics - Anfänger-Themen 2
R Rekursive Ausgabe eines Binärbaums Java Basics - Anfänger-Themen 4
J Methoden Rekursive Potenz ohne Math.Pow() Java Basics - Anfänger-Themen 9
A Rekursive Methode in Iterative umwandeln Java Basics - Anfänger-Themen 6
S Labyrith Rekursive Wegsuche Java Basics - Anfänger-Themen 4
C Rekursive Methode - Ziffern in Zahl Java Basics - Anfänger-Themen 33
U Dezimal zu Hexadezimal rekursive Funktion Java Basics - Anfänger-Themen 8
M rekursive Funktion zur Berechnung der Spiegelzahl Java Basics - Anfänger-Themen 7
L iterative und rekursive Folge Java Basics - Anfänger-Themen 20
G Rekursive Methode Java Basics - Anfänger-Themen 3
A rekursive Listen in Java? Java Basics - Anfänger-Themen 5
B OOP Einfach verkettete Liste - rekursive Methoden Java Basics - Anfänger-Themen 1
E Rekursive Methode mit Zufallsarray Java Basics - Anfänger-Themen 6
E Rekursive Methode Java Basics - Anfänger-Themen 18
M Rekursive Methode - wo ist der Fehler? Java Basics - Anfänger-Themen 4
J rekursive methode Java Basics - Anfänger-Themen 6
H ScrollBar inaktiv / Rekursive Methode Java Basics - Anfänger-Themen 4
J Rekursive Methode Java Basics - Anfänger-Themen 11
G Rekursive Methode Java Basics - Anfänger-Themen 5
N Rekursive Berechnung der Höhe eines binären Baumes Java Basics - Anfänger-Themen 4
K Rekursive Methoden Java Basics - Anfänger-Themen 15
K Rekursive Funktion (Verständnissfrage) Java Basics - Anfänger-Themen 5
S Rekursive Bruch potenzierung Java Basics - Anfänger-Themen 2
D rekursive Summenberechnung Java Basics - Anfänger-Themen 8
J Rekursive Methode: Fakultaet berechnen Java Basics - Anfänger-Themen 5
E Rekursive definierten Folge Java Basics - Anfänger-Themen 10
A HILFE! Rekursive Funktion Java Basics - Anfänger-Themen 20
kulturfenster rekursive Binaere Suche Java Basics - Anfänger-Themen 12
F Rekursive Aufrufe, Parameterübergabe, call by reference Java Basics - Anfänger-Themen 3
G Rekursive Berechnung von n über k schlägt fehl Java Basics - Anfänger-Themen 5
B Rekursive & schreiben im ArrayList Java Basics - Anfänger-Themen 2
J Rekursive Fkt. Java Basics - Anfänger-Themen 2
A Rekursive Dateisuche Java Basics - Anfänger-Themen 12
K rekursive Funktion mit mehreren Parametern Java Basics - Anfänger-Themen 5
G rekursive Methode Java Basics - Anfänger-Themen 3
N rekursive Beispiele Java Basics - Anfänger-Themen 3
G rekursive u iterative Methode Java Basics - Anfänger-Themen 8
G Rekursive Methode Java Basics - Anfänger-Themen 7
ven000m Rekursive Funktionen - Frage Java Basics - Anfänger-Themen 16
D rekursive ausgabe einer zahl Java Basics - Anfänger-Themen 14
S Rekursive Funktionen in imperative Funktionen umwandeln Java Basics - Anfänger-Themen 2
M Rekursive Binärsuche Java Basics - Anfänger-Themen 6
S rekursive methoden Java Basics - Anfänger-Themen 5
A Selbe Aufgaben stellung, andere Lösung Java Basics - Anfänger-Themen 7
M Lösung Aufgabe - Java Programmiren lernen für Dummies Java Basics - Anfänger-Themen 11
ZH1896ZH Java-SemesterTest ohne Lösung :( Java Basics - Anfänger-Themen 47
D Beim Programmieren auf die Logisch einfache Lösung kommen. Java Basics - Anfänger-Themen 17
M Hamstersimulator- lösung hilfe benotigt Java Basics - Anfänger-Themen 3
M Hamstersimulator- Lösung? Java Basics - Anfänger-Themen 3
E Mathematische Aufgabe: Antwort entspricht nicht der Lösung Java Basics - Anfänger-Themen 5
W Tipps/Anmerkungen zu meiner Lösung?! Java Basics - Anfänger-Themen 2
H lösung aufgabe Java Basics - Anfänger-Themen 12
J Gleiche Methode in 2 verschiedenen Klassen - Lösung ? Java Basics - Anfänger-Themen 8
P java.lang.ClassCastException Bedeutung und Lösung Java Basics - Anfänger-Themen 3
M Methoden Fehler und finde die Lösung nicht wirklich Java Basics - Anfänger-Themen 6
J RPN Taschenrechner - keine Lösung!! Java Basics - Anfänger-Themen 84

Ähnliche Java Themen

Anzeige

Neue Themen


Oben