text: ein Gedichterl... - Kunst & Kultur - Zeitwort Nachrichten Diskussionsforum
  ein Gedichterl...
  Dienstag, 15. Februar 2005, 17:19
  Einfach nur was zum nachdenken.....
  Dienstag, 15. Februar 2005, 17:21
  Ein Axiom!
  Dienstag, 15. Februar 2005, 17:22
  Ein Barbier rasiert alle Männer eines Dorfes, die sich nicht selbst rasieren!
  Dienstag, 15. Februar 2005, 17:43
  Ich werde versuchen, dir den Begriff Rekursion -um die es sich in diesem Fall handelt, ein wenig verständlicher zu formulieren.
  Als Rekursion bezeichnet man den Aufruf oder die Definition einer Funktion durch sich selbst. Ohne geeignete Abbruchbedingung geraten solche rückbezüglichen Aufrufe in einen so genannten infiniten Regress.
  Ein rekursives Element muss nicht direkt auf sich selbst verweisen, eine Rekursion kann auch über mehrere Zwischenschritte entstehen und kann dazu führen, dass merkwürdige Schleifen entstehen.
  So ist z.B. der Satz "Dieser Satz ist unwahr" rekursiv, da er von sich selber spricht. Eine etwas subtilere Form der Rekursion kann auftreten, wenn zwei Dinge gegenseitig aufeinander verweisen. Ein Beispiel sind die beiden -oben erwähnten, Sätze: "Der folgende Satz ist wahr" "Der vorhergehende Satz ist nicht wahr".
  Die Probleme beim Verständnis von Rekursion beschreibt der Satz:
  "Um Rekursion zu verstehen, muss man erst einmal Rekursion verstehen".
  Die Grundidee der rekursiven Definition einer Funktion f ist: Der Funktionswert f(n+1) einer Funktion f: N0 → N0 ergibt sich durch Verknüpfung bereits vorher berechneter Werte f(n), f(n-1), ... Falls außerdem die Funktionswerte von f für hinreichend viele Startargumente bekannt sind, kann jeder Funktionswert von f berechnet werden. Das heißt im Klartext: Bei einer rekursiven Definition einer Funktion f ruft sich die Funktion so oft selber auf, bis ein vorgegebenes Argument