Aus Iteration mach Rekursion

Status
Nicht offen für weitere Antworten.

wersi77

Aktives Mitglied
Hallo,

ich möchte eine Klasse schreiben, die mir sämtliche Zeichenketten zu einem vorgegebenen Alphabet erstellen kann. Die Länge der Zeichenkette soll man festlegen können. Derzeit funktioniert das Ding leider nur iterativ mit 2 For-Schleifen. Bei einer längeren Zeichenkette als 2 Zeichen müsste ich mehrere For-Schleifen schachteln. Kann man das nicht wunderbar rekursiv lösen?

Code:
public class RandomKey {

	//String patternArray[]=new String[26];
	String patternArray[]={"a","b","c","d","e","f","g","h","i","j","k","l","m","n","o","p","q","r","s","t","u","v","w","x","y","z",""};
	/**
	 * @param args
	 */
	
	public RandomKey(){
		super();
	}
	
	
	
	public void keyAusgabe(String key){
		System.out.println(key);
	}
	
	
	public static void main(String[] args) {
		RandomKey rk=new RandomKey();
		String ergebnis;
		for(int i=0; i<=26;i++){
			//rk.keyAusgabe(rk.patternArray[i]);
			for(int j=0; j<=25;j++){
				ergebnis=rk.patternArray[i]+rk.patternArray[j];
				rk.keyAusgabe(ergebnis);
			}
		}

	}
	
	

}

Leider fand ich Rekursion immer etwas schwer, deshalb fällt mir dazu zur Zeit nichts ein.
Wer kann helfen?
 
G

Gast

Gast
Ich hab so etwas auch noch nie gemacht, aber meiner Meinung nach musst du eine Funktion schreiben, die sich immer wieder selbst aufruft(rekursiv) bis eine Abbruchbedingung eintrifft. Hier ein Muster einer solchen Funktion:

public int fib(int a) {
if(a>2) {
return(fib(a-1) + fib(a-2));
}
else if(a==2) {
return 1;
}
}

Ich hoffe ich konnte dir ein wenig helfen.
 
O

Orillion

Gast
Code:
    public static void perm(char[] array, char[] arrayClone, int k, int x) {
        int i;
        if (x < k) {
            for (i = 0; i < array.length; i++) {
                array[x] = arrayClone[i];
                perm( array, arrayClone, k, x+1);
            }
        } else
            System.out.println(array);
    }
 
O

Orillion

Gast
Sorry, ich hatte den Code nicht getestet.

Code:
    public static void perm(char[] array, char[] arrayClone, int k, int x) {
        if (x == 0)
            array = new char[k];
        int i;
        if (x < k) {
            for (i = 0; i < arrayClone.length; i++) {
                array[x] = arrayClone[i];
                perm( array, arrayClone, k, x+1);
            }
        } else
            System.out.println(array);
    }

Du startest das z.B. mit:
perm(null, new char[]{'a', 'b', 'c', 'd'}, 8, 0); für Wörter mit 8 Zeichen.
 
Status
Nicht offen für weitere Antworten.
Ähnliche Java Themen
  Titel Forum Antworten Datum
Mehmetaa Iteration Java Basics - Anfänger-Themen 3
Henri Iteration lauft nicht gut Java Basics - Anfänger-Themen 7
Henri Erste Schritte Iteration ändern Java Basics - Anfänger-Themen 12
I Iteration in Feldern Java Basics - Anfänger-Themen 2
C Compiler-Fehler Wird eine if Bedingung nach einer for-Schleife nach jeder Iteration überprüft? Java Basics - Anfänger-Themen 1
F Array Iteration Java Basics - Anfänger-Themen 4
M Löschen von Objekten während Iteration über Liste Java Basics - Anfänger-Themen 9
K Stammbaum durchlaufen (Iteration etc) Java Basics - Anfänger-Themen 9
D Rekursion in Iteration Java Basics - Anfänger-Themen 5
K Iteration - Alte und neue For Schleife Java Basics - Anfänger-Themen 17
A ArrayList-iteration mit Prüfung auf instanceof durch switch case? Java Basics - Anfänger-Themen 13
J Umgekehrte Iteration Java Basics - Anfänger-Themen 5
Q Iteration wie machen Java Basics - Anfänger-Themen 5
W iteration Java Basics - Anfänger-Themen 8
H Iteration und Editierung einer Liste Java Basics - Anfänger-Themen 6
B Collection während Iteration verändern Java Basics - Anfänger-Themen 7
T Iteration Java Basics - Anfänger-Themen 3
G iteration durch Array stoppt nicht bei Laufbedingung? Java Basics - Anfänger-Themen 13
C Lösung einer Aufgabe mittels Iteration und Rekursion Java Basics - Anfänger-Themen 12
G Rekursion versus Iteration Java Basics - Anfänger-Themen 58
L Wie mach ich das? Java Basics - Anfänger-Themen 7
Excess Operatoren Wenn Variable x den Wert y hat, dann mach was Java Basics - Anfänger-Themen 11
M Aus einer mach 2 Java Basics - Anfänger-Themen 5
L Erste Schritte Was mach ich falsch? thx Java Basics - Anfänger-Themen 3
K aus String mach Float funktioniert nicht warum? Java Basics - Anfänger-Themen 7
K Array fehler... was mach ich falsch? Java Basics - Anfänger-Themen 3
H Konstruktor nicht definiert wie mach ch es richtig?? Java Basics - Anfänger-Themen 24
C was mach ich erst wenn die programme richtig schwer werden? Java Basics - Anfänger-Themen 2
S Threads: synchronized mach nicht was es soll? Java Basics - Anfänger-Themen 6
G Wie mach ich ein HashSet für eigene Objecte? Java Basics - Anfänger-Themen 9
M Could not find the main class. --> Und was mach ich jetzt Java Basics - Anfänger-Themen 6
J Mach mal ne Pause Java Basics - Anfänger-Themen 9
S wie mach ich eine .exe? Java Basics - Anfänger-Themen 4
G Was mach ich falsch Java Basics - Anfänger-Themen 6
M Arrays: aus 2 mach 1 Java Basics - Anfänger-Themen 4
S will instanz einer Klasse erzeugen - mach irgendwas falsch Java Basics - Anfänger-Themen 6
B Was mach ich falsch mit einem Menü in Swing Java Basics - Anfänger-Themen 2
B Was mach ich falsch mit dem Aufruf einer Funktion? Java Basics - Anfänger-Themen 12
P Wie mach ich aus Int ein Double oder Long ? Java Basics - Anfänger-Themen 6
K Verstehe Rekursion nicht ganz Java Basics - Anfänger-Themen 7
P Frage zu Rekursion und Backtracking Java Basics - Anfänger-Themen 2
DiyarcanZeren Rekursion in Java Java Basics - Anfänger-Themen 5
M Variablen Rekursion mit 2 Parameteren Java Basics - Anfänger-Themen 4
sserio Rekursion größten Primfaktor finden funktioniert nicht Java Basics - Anfänger-Themen 8
M Lösungsweg Rekursion Java Basics - Anfänger-Themen 1
C StackOverflow bei Rekursion Java Basics - Anfänger-Themen 7
D Rekursion - Ich raffs nicht Java Basics - Anfänger-Themen 16
N Methoden Rekursion mit Kreisen Java Basics - Anfänger-Themen 7
P9cman Vokale in einem String überprüfen mittels Rekursion Java Basics - Anfänger-Themen 8
J Rekursion Java Basics - Anfänger-Themen 22
T Rekursion Programmierverständnis Java Basics - Anfänger-Themen 12
K Rekursion: Rechenmauer mit Array erstellen Java Basics - Anfänger-Themen 17
K Rekursion einer Zahlenfolge (Ab- und Aufzählung) Java Basics - Anfänger-Themen 6
Zeppi Rekursion Java Basics - Anfänger-Themen 15
V Backtracking und Rekursion Java Basics - Anfänger-Themen 15
L REKURSION Java Basics - Anfänger-Themen 13
Kirby.exe Rekursion Java Basics - Anfänger-Themen 7
N for Schleife durch Rekursion ersetzen Java Basics - Anfänger-Themen 6
X Rekursion Java Basics - Anfänger-Themen 3
H Rekursion Java Basics - Anfänger-Themen 2
D Erste Schritte Rekursion Java Basics - Anfänger-Themen 13
M Rekursion Tage Ansteckung gesamte Bevölkerung Java Basics - Anfänger-Themen 15
M Java Rekursion Java Basics - Anfänger-Themen 9
G Java Rekursion Java Basics - Anfänger-Themen 5
J Rekursion Klausur Aufgabe Java Basics - Anfänger-Themen 2
N Rekursion Java Basics - Anfänger-Themen 18
M Verständnisproblem der Rekursion bei Arrays Java Basics - Anfänger-Themen 8
X Rekursion Rätsel Java Basics - Anfänger-Themen 4
N Klassen Rekursion mit Feldern von Objekten Java Basics - Anfänger-Themen 14
W Rekursion Java Basics - Anfänger-Themen 0
D Konsolenausgabe Zahlenfolge Rekursion Java Basics - Anfänger-Themen 3
J Ping Pong Methode mit Rekursion Java Basics - Anfänger-Themen 1
N Rekursion Java Basics - Anfänger-Themen 1
B Rekursion Basic Java Basics - Anfänger-Themen 15
O Rekursion Mergesort Java Basics - Anfänger-Themen 18
G Rekursion Java Basics - Anfänger-Themen 20
M Rekursion Java Basics - Anfänger-Themen 7
F Hilfe bei Rekursion... Java Basics - Anfänger-Themen 4
A Mit Rekursion Zufallszahlen erstellen und größte finden Java Basics - Anfänger-Themen 5
B Rekursion Wurzel Java Basics - Anfänger-Themen 39
O Rekursion ordentlich aufschreiben Java Basics - Anfänger-Themen 2
B Rekursion verstehen Java Basics - Anfänger-Themen 4
O Rekursion Java Basics - Anfänger-Themen 2
E Rekursion verstehen. Java Basics - Anfänger-Themen 4
E Rekursion Kisten befüllen Java Basics - Anfänger-Themen 10
E Rekursion verstehen Java Basics - Anfänger-Themen 2
O Rekursion, String Java Basics - Anfänger-Themen 8
N Invertierte Rekursion??? Java Basics - Anfänger-Themen 5
M Bitte um Hilfe bei Quellcode (Rekursion) Java Basics - Anfänger-Themen 6
T Rekursion Warum bricht meine Funktion nicht ab Java Basics - Anfänger-Themen 4
A Hilfe bei Rekursion,Ich verstehe nicht,wie funktioniert die Rekursion in der Methode "walk" Java Basics - Anfänger-Themen 13
L Rekursion im Baum Java Basics - Anfänger-Themen 9
E Pfade eines Baums angeben ohne Rekursion Java Basics - Anfänger-Themen 20
L Rekursion Baumknoten Java Basics - Anfänger-Themen 8
L Rekursion größtes Zeichen Java Basics - Anfänger-Themen 8
L Rekursion Modulo Java Basics - Anfänger-Themen 7
I Rekursion Java Basics - Anfänger-Themen 11
H Rekursion Java Basics - Anfänger-Themen 7
N Methoden zur Rekursion (catalansche Zahlen) Java Basics - Anfänger-Themen 4
S Frage zu Rekursion... Java Basics - Anfänger-Themen 15

Ähnliche Java Themen

Neue Themen


Oben