Tak (Funktion)

Tak (Funktion)

Die Tak-Funktion ist eine rekursiv definierte Funktion, die folgendermaßen definiert ist:

t(x,y,z):=\begin{cases}y & \text{falls }x\le y \\t\big( t(x-1,y,z), t(y-1,z,x), t(z-1,z,y)\big) &\text{andernfalls}\end{cases}

Einfacher ausgedrückt:

t(x,y,z)=\begin{cases} y & \text{falls }x\le y \\ \begin{cases} z & \text{falls } y\le z \\ x & \text{andernfalls} \end{cases} & \text{andernfalls} \end{cases}

Sie wird oft als Benchmark für Programmiersprachen verwendet, die auf Rekursion optimiert sind.

Weblinks


Wikimedia Foundation.

Игры ⚽ Поможем написать курсовую

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Tak — steht für Akademie des Deutschen Kraftfahrzeuggewerbes, vor Oktober 1999 Technische Akademie des Kraftfahrzeuggewerbes TAK (Audiocodec) Codec zur verlustfreien Audiokompression, Tom s verlustfreien Audiokompressor Flughafen Takamatsu in Japan als …   Deutsch Wikipedia

  • TAK — steht für Akademie des Deutschen Kraftfahrzeuggewerbes, vor Oktober 1999 Technische Akademie des Kraftfahrzeuggewerbes TAK (Audiocodec) Codec zur verlustfreien Audiokompression, Tom s verlustfreien Audiokompressor Flughafen Takamatsu in Japan als …   Deutsch Wikipedia

  • TAK (Kabarettbühne) — Eingang des TAK Das TAK, auch Theater am Küchengarten, in Hannover im Stadtteil Linden Mitte ist eine kleine Kabarett Bühne mit 130 Sitzplätzen. Sie präsentiert bei etwa 170 Vorstellungen pro Saison Satire, Kabarett, Chansons und gehobenen… …   Deutsch Wikipedia

  • Bedauye — Bedscha Gesprochen in Sudan, Ägypten, Eritrea Sprecher 1,2 Millionen Linguistische Klassifikation Afroasiatische Sprachen (Kuschitische Sprachen) Bedscha …   Deutsch Wikipedia

  • Bedawi — Bedscha Gesprochen in Sudan, Ägypten, Eritrea Sprecher 1,2 Millionen Linguistische Klassifikation Afroasiatische Sprachen (Kuschitische Sprachen) Bedscha …   Deutsch Wikipedia

  • Bedscha-Sprache — Bedscha Gesprochen in Sudan, Ägypten, Eritrea Sprecher 1,2 Millionen Linguistische Klassifikation Afroasiatische Sprachen (Kuschitische Sprachen) Bedscha …   Deutsch Wikipedia

  • Bedscha (Sprache) — Bedscha Gesprochen in Sudan, Ägypten, Eritrea Sprecher 1,2 Millionen Linguistische Klassifikation Afroasiatische Sprachen (Kuschitische Sprachen) Bedscha …   Deutsch Wikipedia

  • Polnische Grammatik — Dieser Artikel beschreibt die Grammatik der polnischen Sprache unter Einbeziehung einiger sprachgeschichtlicher Anmerkungen und dialektaler Besonderheiten. Das Polnische als westslawische Sprache hat in der Deklination wie die meisten anderen… …   Deutsch Wikipedia

  • Gaul von Niedersachsen — Eingang des TAK Das Theater am Küchengarten, abgekürzt TAK, in Hannover ist mit 130 Sitzplätzen eine kleine Kabarett Bühne. Sie präsentiert bei etwa 170 Vorstellungen pro Saison Satire, Kabarett, Chansons und gehobenen Nonsens vom Feinsten. Das… …   Deutsch Wikipedia

  • Theater am Küchengarten — Eingang des TAK Das Theater am Küchengarten, abgekürzt TAK, in Hannover ist mit 130 Sitzplätzen eine kleine Kabarett Bühne. Sie präsentiert bei etwa 170 Vorstellungen pro Saison Satire, Kabarett, Chansons und gehobenen Nonsens vom Feinsten. Das… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”