Array - rekursion

[pe81]

hi an alle,

habe mal eine frage bezüglich der rekursion und arrays.
ich habe ein bild z.b. bild[]

ppppppg
pgpppgg
gggppgp
pgppgpp
pggggpp

ich habe eine methode, wo ich als Parameter das bild habe und die position im bild z.b. 1/2 und ein char z.b. R, welches an der Position ersetzt werden soll.

jetzt soll das g an der Position 1/2 durch R ersetzt werden und alle Nachbarn(Vierer-Nachbarschaft von g, wenn ein g vorhanden ist sollen rekursiv aufgerufen werden und geändert werden).

z.b die g's auf der Positionen 0/6,1/6 und 2/5 sollen nicht geändert werden da sie keine Vierer-Nachbarschaft mit anderen g's darstellen.

public static void einfuege(String[] bild, int x, int y, char c){


}

Danke für den Input...ich habe ein wenig probleme mit dem algorithmus wie man den am besten zusammenstellt um sowas zu programmieren.

LG
PE

 

[Andi_CH]

Du musst einfach beim x.ten String den y. Buchstaben ersetzen

 

[pe81]

hi,

ich weiss wie man es ersetzt nur es geht eher darum wie ich die mehtode einfuege rekursiv einsetze
und dann die nachbarn von einem bestimmten zeichen bestimme wie oben erläutert...

lg
pe

 

[Tomate_Salat]

Lösungen gibts hier keine. Aus den Koordinaten die du hast, welchen Buchstaben du ändern willst, kannst du dir die anderen ableiten, die du prüfen musst.

Mach dir mal selber Gedanken. Wenn es dann irgendwo kracht helfen wir gerne. Aber einfach die Aufgabe posten und die Methode, in der das geschehen soll ist definitiv zu wenig Eigeninitiative.

 

[pe81]

hallo,

ich wollte auch nicht, dass mir jemand die aufgabe löst....vielleicht ist das ein wenig falsch rübergekommen......ich habe hier nur um einwurfgedanken gebeten, wie man das am besten angehen sollte......

hier mal meine gedanken.....

ppppppg
pgpppgg
gggppgp
pgppgpp
pggggpp

public static void einfuege(String[] bild, int x, int y, char c){

// Das ist ein char in meinem bespiel z.b 'g' 
char aa = bild[eingabezahl2].charAt(eingabeZahl1);
	

if(bild[y].charAt(x) == aa){

// hier wird das zeichen ersetzt
bild[y] = bild[y].substring(0, x) + c + bild[y].substring(x+1);

// rufe ich die methode rekursiv wieder auf
einfuege(bild,x-1,y,c);

}

und jetzt fehlt mir der schritt wie ich es für alle felder machen könnte.....wenn der nachbar auch ein 'g' hat.

thx
lg
Pe

 

[SlaterB]

in Zeile 13 hast du doch schon einen rekursiven Aufruf,
was spricht gegen 3 weitere mit anderen Koordinaten für die anderen Richtungen?

 

[pe81]

hi, das ist auch mein gedanke, aber ich würde gerne wieder von der position x-1 nachchecken ob die nachbarn das selbe zeichen haben.....

thx
lg
PE

 

[SlaterB]

das ist eigentlich nicht nötig, soweit ich das überblicke,
aber steht es dir natürlich frei, z.B. in weiteren Parametern die Koordinaten des vorherigen Eintrags zu übergeben, oder nur den jeweilgen char
(der immer aa sein dürfte, vom ersten Aufruf abgesehen)

oder was auch immer du möchtest: einfach machen

 

[pe81]

verstehe ich nicht ganz was du meinst mit...."ist eigentlich nicht nötig"

pe

 

[SlaterB]

was ich damit meine dürfte klar sein, warum ist vielleicht eher fraglich,
aber probiere es doch aus, wann wird überhaupt rekursiv aufgerufen, welche Felder betrifft das, wird dort dann korrekt gearbeitet usw?

ich denke du startest bei einem Feld und gehst nur bei korrekten 'g' zu den Nachbarn,
dort wird auch nur bei 'g' weitergearbeitet, sogar Rückkehr zum Ursprung ist nicht schlimm weil das inzwischen auf 'R' geändert worden ist,
man muss sich also auch nicht merken wo man schon war,
usw., ich vermute dass es läuft, entscheidend sind eh nur deine Testläufe, teste alles, schaue alles an

 

[pe81]

wenn ich jetzt im code die rekursionsmethoden erweitere wie unten...... dann sollte es halbwegs klappen
oder verstehe ich das wieder falsch....

public static void einfuege(String[] bild, int x, int y, char c){
 
// Das ist ein char in meinem bespiel z.b 'g' 
char aa = bild[eingabezahl2].charAt(eingabeZahl1);
    
 
if(bild[y].charAt(x) == aa){
 
// hier wird das zeichen ersetzt
bild[y] = bild[y].substring(0, x) + c + bild[y].substring(x+1);
 
// rufe ich die methode rekursiv wieder auf
einfuege(bild,x-1,y,c);
einfuege(bild,x,y-1,c);
einfuege(bild,x+1,y,c);
einfuege(bild,x,y+1,c);
 
}

lg
pe

 

[SlaterB]

das war meine Aussage der letzten 3 Postings, ja..
ob es klappt muss sich erst zeigen (wäre bereits einen Versuch vor deinem Posting durchaus wert gewesen)

du musst sicherlich noch auf Grenzen achten, dass du nicht aus den Array-Index-Bereich herausfällst,
usw., die Welt ist voller Details, eins nach dem anderen angehen, nicht nur fragen

 

[Crian]

du musst sicherlich noch auf Grenzen achten, dass du nicht aus den Array-Index-Bereich herausfällst,
usw., die Welt ist voller Details, eins nach dem anderen angehen, nicht nur fragen

Wenn du nicht auf die Grenzen achten willst, umrande das ganze mit ein oder zwei Zeilen/Spalten "Rahmenzeichen".

 

[pe81]

hi,

ich glaube ich habe ein verstädnisproblem mit der rekursion.......was einfaches ist halt nicht schwer zu verstehen. aber bei mir dreht sich alles im kreis und wird nie erhöht....das x bleibt dann an der unteren grenze und wird nie erhöht......

public static void einfuege(String[] bild, int x, int y, char c){
 
// Das ist ein char in meinem bespiel z.b 'g' 
char aa = bild[eingabezahl2].charAt(eingabeZahl1);
    
 
if(bild[y].charAt(x) == aa){
 
// hier wird das zeichen ersetzt
bild[y] = bild[y].substring(0, x) + c + bild[y].substring(x+1);
 
// rufe ich die methode rekursiv wieder auf
einfuege(bild,x-1,y,c);
einfuege(bild,x,y-1,c);
einfuege(bild,x+1,y,c);
einfuege(bild,x,y+1,c);

über input über rekursion wäre ich sehr dankbar

lg
PE