Einzelnen Beitrag anzeigen

Der_Unwissende

Registriert seit: 13. Dez 2003
Ort: Berlin
1.756 Beiträge
 
#3

Re: mein Battletree-Algo funktioniert nicht so wie er soll..

  Alt 8. Okt 2005, 09:53
Hi,

Zitat:
Warum benutzt du anstatt von FindExponent nicht einfach den Logarithmus?
x = ln(cnt)/ln(2)
Oder einfach x = log2(cnt) (Unit Math)

Ansonsten liegt dein Fehler ganz einfach in der Rekursion. Spinn die mal auf einem Blatt Papier mit nicht all zu großem Baum (4 Elemente) durch, dann siehst du schon wo der Fehler kommt.
Kann dir echt nur raten das ganze Iterativ zu lösen. Rekursion scheint häufig einfacher, aber wenn du nicht gerade eine Funktionale Sprache benutzt zahlt sie sich so gut wie nie aus. Also definitiv nicht hier
Wenn du sehen möchtest was du tolles mit Rekursion erreichen kannst, leg mal den Baum ohne Eingabe von einem Namen an, aber auch ein genügend großer Baum würde deinen Stack recht schnell füllen.

Also versuch mal den Algorithmus mit while zu realisieren,
Viel Spaß

Gruß Der Unwissende
  Mit Zitat antworten Zitat