Latihan 2.
Misalkan \({\mathbb N}^0 = {\mathbb N} \cup \{ 0 \}\text{.}\) Fungsi Ackermann adalah fungsi \(A :{\mathbb N}^0 \times {\mathbb N}^0 \rightarrow {\mathbb N}^0\) yang didefinisikan oleh persamaan-persamaan
\begin{align*}
A(0, y) & = y + 1,\\
A(x + 1, 0) & = A(x, 1),\\
A(x + 1, y + 1) & = A(x, A(x + 1, y))\text{.}
\end{align*}
Gunakan definisi ini untuk menghitung \(A(3, 1)\text{.}\) Tulislah program untuk mengevaluasi fungsi Ackermann. Ubah program tersebut agar menghitung banyaknya pernyataan yang dijalankan ketika fungsi Ackermann dievaluasi. Berapa banyak pernyataan yang dijalankan dalam evaluasi \(A(4, 1)\text{?}\) Bagaimana dengan \(A(5, 1)\text{?}\)