Rekursiv zu Literal

Kira_newbie

Aktives Mitglied
huhu. ich habe folgende Methode Rekursiv geschrieben:
Java:
	public void insert(Comparable elem)
	{
		if (item == null)
		{
			item = elem;
			left = new BinTree();
			right = new BinTree();
		} else {
			BinTree next;
			if (item.compareTo(elem) > 0)
				next = left;
			else
				next = right;
			next.insert(elem);
		}

und nun soll ich genau die Methode mit einer Schleife (ohne Rekursion) wiedergeben. Da Schleifen nicht gerade mein Lieblingsthema sind bräuchte ich da bitte mal eure Hilfe.
 

Dude123

Mitglied
Java:
public void insertLoop(Comparable elem)
{
    if(item == null)
    {
        item = elem;
        left = new BinTree();
        right = new BinTree();
    }
    else
    {
        BinTree current = this;
        while(current.item != null)
        {
            if(current.item.compareTo(elem)>0)
            {
                current = current.left;
            }
            else
            {
                current = current.right;
            }
        }
        current.item = elem;
        current.left = new BinTree();
        current.right = new BinTree(); 
    }
}

nächste mal schau einfach in die wifo Gruppe ;-)
 
M

Marcinek

Gast
und nun soll ich genau die Methode mit einer Schleife (ohne Rekursion) wiedergeben. Da Schleifen nicht gerade mein Lieblingsthema sind bräuchte ich da bitte mal eure Hilfe.

Nicht das irgendwas im Bereich Java dein Lieblingsthema wäre.

Wieso studierst du informatik, wenn die kleinsten Aufgaben eine unlösbare Aufgabe sind?
;D
 

Kira_newbie

Aktives Mitglied
wie schon beschrieben gefällts mir nicht so besonders....
es geht mir auch nicht wirklich um das Fach in dem ich studiere als viel mehr daraum überhaupt zu studieren. Ich sehe das als riesen Bonus bei ner späteren bewerbung.
Mir fehlt nur einfach die Zeit neben der Schulle noch alles zu lernen ;)
 

c2delegate

Mitglied
huhu. ich habe folgende Methode Rekursiv geschrieben:
Java:
	public void insert(Comparable elem)
	{
		if (item == null)
		{
			item = elem;
			left = new BinTree();
			right = new BinTree();
		} else {
			BinTree next;
			if (item.compareTo(elem) > 0)
				next = left;
			else
				next = right;
			next.insert(elem);
		}

und nun soll ich genau die Methode mit einer Schleife (ohne Rekursion) wiedergeben. Da Schleifen nicht gerade mein Lieblingsthema sind bräuchte ich da bitte mal eure Hilfe.

Ganz ehrlich, ich unterstelle dir, dass du das nicht mal alleine programmiert hast, hätttest du die Rekursion eingabaut, so wüsstest du auch wie diese Rekursion iterativ umsetzen könntest.
 

Kira_newbie

Aktives Mitglied
ich hab da aber noch n problemchen.
ich soll an jedes element in dem etwas steht noch 2 leere unterbäume hängen.

Java:
class BinTree
{
	private Comparable item;
	private BinTree left, right;
	
) > 0)

	public void insertLoop(Comparable elem)
	{
	    if(item == null)
	    {
	        item = elem;
	        left = new BinTree();
	        right = new BinTree();
	    }
	    else
	    {
	        BinTree current = this;
	        while(current.item != null)
	        {
	            if(current.item.compareTo(elem)>0)
	            {
	                current = current.left;
	            }
	            else
	            {
	                current = current.right;
	            }
	        }
	        current.item = elem;
	        current.left = new BinTree();
	        current.right = new BinTree(); 
	    }
	}        
	
	
	public Comparable search(Comparable elem)
	{
		if (item == null)
			return null;
		int res = item.compareTo(elem);
		if (res == 0)
			return item;
		return ((res > 0) ? left : right).search(elem);
	}

	public String toString()
	{
		if (item == null)
			return "";
		return left.toString() + item.toString() + " " + right.toString();
	}

    public static void main(String[] args)
    {
        BinTree tree = new BinTree();
        tree.insertLoop(5);
        tree.insertLoop(4);
        tree.insertLoop(2);
        tree.insertLoop(1);
        tree.insertLoop(3);
        tree.insertLoop(10);
        tree.insertLoop(6);
        tree.insertLoop(12);
        tree.insertLoop(8);
        System.out.println(tree);
    }
}
 

Baum17

Mitglied
Sag mal, kira (und sonst noch wer),...
Ich finde das echt schade dass ihr immer eure uebungsblaetter hier posten und die andere das loesen lassen.

Ihr werdet ihr klausur hart failed....(am montag)
 
I

irgendjemand

Gast
wie schon beschrieben gefällts mir nicht so besonders....
es geht mir auch nicht wirklich um das Fach in dem ich studiere als viel mehr daraum überhaupt zu studieren. Ich sehe das als riesen Bonus bei ner späteren bewerbung.
Mir fehlt nur einfach die Zeit neben der Schulle noch alles zu lernen ;)

wie ich bereits einem anderen user sagte : wenn es dir nicht gefällt und es dir über den kopf wächst ... dann lass es ...

es heißt zwar immer : schlechtes studium ist besser als keins ... aber wer wird wohl bessere karten haben : jemand der es *wenn auch wie ich z.b.* sich seit vielen jahren zum hobby gemacht und erfahrungen gesammelt hat ... und dadurch auch sehr gute kenntnisse besitz ... oder ein student welcher sich mit ach und krach durchs studium geschaukelt hat und beim ersten prxis-test richtig auf die schnauze fällt weil er es einfach nicht kann ... denk mal drüber nach


was die thematik übungsblätter / hausaufgaben angeht

so lange man zu einer aufgabe auch einen eigenen lösungsansatz hat und nur beim letzten feinschliff hilfe braucht mag das ganze noch ok sein ... aber hausaufgaben ... nun ja wir kennen das ja alle *ich sag nur die 5 1/2 schritte =D*
 
F

foo15charlimit

Gast
btw : es heißt Iteral ... nicht Literal ...

unterschied verrät dir ebenfalls google in verbindung mit wikipedia
 
N

notanyone

Gast
es lässt sich realisieren in dem du eine zusätzlich datenstruktur hinzuziehst die nach einer gewissen systematik befüllt und geleert wird. stichworte sind hier und nur hierbei: stack, queue, liste etc.
 
Ähnliche Java Themen
  Titel Forum Antworten Datum
H Passwort Brute Force rekursiv Java Basics - Anfänger-Themen 7
1 Array rekursiv durchlaufen Java Basics - Anfänger-Themen 8
E Rekursiv Objekte erzeugen - geht das? Java Basics - Anfänger-Themen 2
Cassy3 Binäre Bäume Rekursiv durchlaufen und bestimmte Elemente Zählen Java Basics - Anfänger-Themen 6
R0m1lly Kombinationen aus int array rekursiv Java Basics - Anfänger-Themen 2
L Rekursiv gegebenes Passwort herausfinden. Java Basics - Anfänger-Themen 2
P9cman Char Index rekursiv finden Java Basics - Anfänger-Themen 4
B Methoden Rekursiv festellen, ob eine Zahl gerade-oft vorkommt oder nicht Java Basics - Anfänger-Themen 4
S Methoden Methodenaufruf rekursiv zählen Java Basics - Anfänger-Themen 4
B Array nach Wert prüfen rekursiv Java Basics - Anfänger-Themen 5
sashady Zahlen rekursiv zerlegen und Ziffern addieren Java Basics - Anfänger-Themen 38
jhCDtGVjcZGcfzug Fibonacci Zahlen rekursiv und iterativ Java Basics - Anfänger-Themen 21
H Binominalkoeffizient tail-rekursiv in java darstellen Java Basics - Anfänger-Themen 0
GAZ Tribonacci Folge Rekursiv Java Basics - Anfänger-Themen 11
G Primzahlen von Rekursiv nach Iterativ Java Basics - Anfänger-Themen 6
A Ackermmanfunktion rekursiv Java Basics - Anfänger-Themen 4
A Binärbaum rekursiv durchsuchen und Referenz zurückgeben Java Basics - Anfänger-Themen 4
H Rekursiv Methode ausführen bei Kindern Java Basics - Anfänger-Themen 12
G Methode Rekursiv umschreiben Java Basics - Anfänger-Themen 8
L Jede zweite Ziffer entfernen (rekursiv) Java Basics - Anfänger-Themen 6
J Dateien in Verzeichnissen rekursiv auflisten wirft Exception Java Basics - Anfänger-Themen 4
D Pentagonale Nummern in Rekursiv Java Basics - Anfänger-Themen 14
O Enum Array Rekursiv abarbeiten Java Basics - Anfänger-Themen 44
E Weg-Suche-Problem rekursiv Java Basics - Anfänger-Themen 12
O Primzahl rekursiv mit einem Wert ohne i, wie? Java Basics - Anfänger-Themen 6
E Erste Schritte Potenz Negativ (rekursiv) Java Basics - Anfänger-Themen 2
O Rekursiv aufrufen Java Basics - Anfänger-Themen 2
F In List Rekursiv suchen Java Basics - Anfänger-Themen 12
F Iterativ in Rekursiv Java Basics - Anfänger-Themen 2
S Fibonacci Zahlen rekursiv Java Basics - Anfänger-Themen 1
L Rekursiv zwei Strings vergleichen Java Basics - Anfänger-Themen 3
B Fakultätsfunktion Rekursiv Berechnen aber mit Array Java Basics - Anfänger-Themen 10
J Fibonacci -Folge rekursiv berechnen Java Basics - Anfänger-Themen 18
B Wie kann ich Linien rekursiv zeichnen? Java Basics - Anfänger-Themen 4
kilopack15 Sin(x) rekursiv lösen Java Basics - Anfänger-Themen 17
T Rekursiv Tiefe eines binären Suchbaums ermitteln Java Basics - Anfänger-Themen 22
P Methoden Arrays.AsList kleinste Zahl ausgeben Rekursiv Java Basics - Anfänger-Themen 9
W A hoch N Rekursiv Java Basics - Anfänger-Themen 3
K Rechtecke rekursiv zeichnen Java Basics - Anfänger-Themen 20
V Quadrate rekursiv zeichnen Java Basics - Anfänger-Themen 7
M Fibonacci rekursiv mittels Cache Java Basics - Anfänger-Themen 17
E Binärbaum - von rekursiv zu iterativ Java Basics - Anfänger-Themen 10
Y Rekursiv Palindrom herausfinden Java Basics - Anfänger-Themen 5
B Fibonacci Zahlen rekursiv Array Java Basics - Anfänger-Themen 12
M String rekursiv Spiegeln mit Originalwort davor Java Basics - Anfänger-Themen 3
K Türme von Hanoi - Rekursiv. Java Basics - Anfänger-Themen 1
T MergeSort rekursiv programmieren Java Basics - Anfänger-Themen 8
M Zahlenpyramide rekursiv programmieren Java Basics - Anfänger-Themen 7
hello_autumn Potenz selber berechnen, Rekursiv. Java Basics - Anfänger-Themen 6
V Text wüerfeln-Rekursiv Java Basics - Anfänger-Themen 4
J Baum rekursiv durchlaufen Java Basics - Anfänger-Themen 2
D Münzverteilung Möglichkeiten | Rekursiv Java Basics - Anfänger-Themen 3
R Hanoi rekursiv lösen Problem Java Basics - Anfänger-Themen 1
D Rekursiv Kombinationen ausgeben klappt nur bei einer Wiederholung Java Basics - Anfänger-Themen 4
shiroX OOP String rekursiv zurückgeben Java Basics - Anfänger-Themen 6
Z Fibonacci rekursiv meine Erklärung stimmt so? Java Basics - Anfänger-Themen 2
S java rekursiv iterativ hilfee :s Java Basics - Anfänger-Themen 5
E Erste Schritte Pi, rekursiv Java Basics - Anfänger-Themen 6
A Frage Methode ggt Rekursiv Java Basics - Anfänger-Themen 5
E Hanoi-Varianten rekursiv Java Basics - Anfänger-Themen 2
P Hanoi rekursiv zu iterativ umbauen Java Basics - Anfänger-Themen 20
P Mittelwert rekursiv Java Basics - Anfänger-Themen 13
E Integral Rekursiv Java Basics - Anfänger-Themen 15
M MergeSort rekursiv Java Basics - Anfänger-Themen 2
D Ziffer in Zahl Rekursiv Java Basics - Anfänger-Themen 4
B Array rekursiv untersuchen Java Basics - Anfänger-Themen 21
I Rekursiv Java Basics - Anfänger-Themen 13
C Rekursiv Zahlenfolgen berechnen mit zwei Variablen Java Basics - Anfänger-Themen 5
R Verzeichnisse rekursiv nach Dateiduplikaten durchsuchen Java Basics - Anfänger-Themen 5
L File Tree rekursiv Java Basics - Anfänger-Themen 10
W Binomialkoeffizient iterativ/rekursiv Java Basics - Anfänger-Themen 2
X Addition rekursiv ohne Schleife Java Basics - Anfänger-Themen 10
M Sudoku Rekursiv lösen Java Basics - Anfänger-Themen 9
E Datentypen ein java problem rekursiv loesen Java Basics - Anfänger-Themen 2
K indexOf selbst rekursiv definieren Java Basics - Anfänger-Themen 4
M Fibonacci-Linear und Rekursiv Java Basics - Anfänger-Themen 14
J Java Rekursiv vs(zu) Iterativ Hilfe Java Basics - Anfänger-Themen 3
D preOrder, inOrder, postOrder rekursiv zusammensetzen aus String Java Basics - Anfänger-Themen 1
K Binomialkoeffizient rekursiv berechnen Java Basics - Anfänger-Themen 8
J eulersche rekursiv berechnen Java Basics - Anfänger-Themen 6
J Suchbaumeigenschaft rekursiv programmieren Java Basics - Anfänger-Themen 3
T Rekursiv Vokale zählen Java Basics - Anfänger-Themen 19
G Bestimmte Ebene eines Baumes rekursiv ausgeben Java Basics - Anfänger-Themen 49
F Sortieralgorithmus von rekursiv auf iterativ? Java Basics - Anfänger-Themen 21
G Sudoku rekursiv lösen Java Basics - Anfänger-Themen 10
S Stringlänge Rekursiv ermitteln Java Basics - Anfänger-Themen 2
dognose Verzeichnis rekursiv auslesen / beschränkte Apis. Java Basics - Anfänger-Themen 6
0 a hoch b rekursiv - wie stoppen? Java Basics - Anfänger-Themen 3
T Ordnerstrucktur rekursiv auslesen Java Basics - Anfänger-Themen 9
G Rekursiv die größte Zahl eines Arrays Java Basics - Anfänger-Themen 6
G Rekursiv Array Elemente quadrieren Java Basics - Anfänger-Themen 2
N Fibo Zahlen:iterativ,rekursiv Anzahl der Additionen zählen Java Basics - Anfänger-Themen 2
P Permutationen einer Tour rekursiv Java Basics - Anfänger-Themen 4
G Baumstruktur rekursiv durchlaufen Java Basics - Anfänger-Themen 2
B Kürzesten Weg zwischen mehreren Punkten finden (rekursiv) Java Basics - Anfänger-Themen 5
L Kombinationen einer Menge rekursiv berechnen Java Basics - Anfänger-Themen 11
J BinBaum rekursiv ausgeben Java Basics - Anfänger-Themen 9
W Rekursiv Zeichen einfügen Java Basics - Anfänger-Themen 6
M Verzeichnisse rekursiv durchlaufen und dann RegEx Java Basics - Anfänger-Themen 6
G Array rekursiv teilen und aufsummieren Java Basics - Anfänger-Themen 9

Ähnliche Java Themen

Neue Themen


Oben