Forum: Programmieren allgemein
by Jonas Shinaniganz,
1. Sep 2013
Hmmm das trifft es irgendwie nicht so ganz:
Hab es mal in Form von Rauten, welche in sich selbst gezeichnet werden, veranschaulicht:
- Er bricht ab der 4ten Rekursionstiefe ab
- Bis dahin immer 50% Chance auf Aufruf
soruce:
exe:
Forum: Programmieren allgemein
by Jonas Shinaniganz,
1. Sep 2013
Grade läuft dieses TV Duell, danke schonmal :) Ich melde mich gleich
Forum: Programmieren allgemein
by Jonas Shinaniganz,
1. Sep 2013
Hi Forum, ich habe ein bisschen "rummprogrammiert" ;) und habe grade ein kleines Problem.
In einer Funktion findet exponentielles Wachstum statt, soll heißen:
Eine Funktion ruft sich selbst 9 mal Rekursiv auf.
Mit jedem Aufruf ist die Warscheinlichkeit 50%, dass der rekursive Aufruf auch tatsächlich ausgeführt wird.
Jeder geglückte Aufruf hat wieder 9 Aufruf-Versuche zur Folge, von...