Ackermannova funkce: Porovnání verzí
Smazaný obsah Přidaný obsah
m Robot: Úprava přehlednosti kódu |
→Definice: doplnění původní verze se třemi parametry |
||
Řádek 17:
</math>
Ackermannovu funkci jedné proměnné pak můžeme definovat jako <math>A(n)=A(n,n)</math>
:{|
| <math>A(0,y,z)\qquad\qquad = y+z</math>
|-
| <math>A(x+1,0,z)\qquad = \left\{
\begin{matrix}
0,\quad\,&&\mbox{pro }x=0;
\\
1,\quad\,&&\mbox{pro }x=1;
\\
z,\quad\,&&\mbox{pro }x>1;
\end{matrix}
\right.
</math>
|-
| <math>A(x+1,y+1,z)\quad = A(x, A(x+1,y,z), z)</math>
|}
Myšlenka Ackermannovy funkce spočívá v tom, že pro x = 0 jde o sčítání dvou zbylých paramterů, pro x = 1 o násobení, pro x = 2 o mocnění atd. Vždy se iteruje předchozí operace.
== Tabulka hodnot ==
| |||