Einzelnen Beitrag anzeigen

TheAn00bis

Registriert seit: 7. Jun 2004
386 Beiträge
 
#1

Rekursionstiefe

  Alt 18. Okt 2005, 18:30
Ist wahrscheinlich ziemlich einfach, aber ich komme einfach nicht drauf:

Ich erstelle ein Objekt, dieses Objekt erstellt zwei gleiche Objekte, die beiden neuen Objekte erstellen wieder jeweils zwei neue usw.. Also rekursiv und immer zeitgleich. Jetzt zählt jedes Objekt wenn es (selbst) erstellt wird eine globale Variable hoch, so dass die Variable die Anzahl aller erstellten Objekte darstellt. Jetzt will ich über diese Zahl herausfinden, der wievielte "Schub" Objekte das ist. (keine Ahnung wie ich das anders beschreiben soll)

Also:

Anzahl erstellter Objekte: 1 -> 2 -> 4 -> 8 -> 16 -> 32 -> 64 -> ... -> n
Anzahl Schübe----------------1----2----3----4----5-----6------7--> ... -> ?


Meine Frage: Wie kann ich jetzt zur Zahl n die Anzhal der Schübe ausrechnen?


Hört sich jetzt sicherlich viel komplizierter an, als es ist. Schwer zu beschreiben...
  Mit Zitat antworten Zitat