Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Submissions
Đề bài

Hàm Ackermann $A(m, n)$ được định nghĩa đệ quy như sau:\n- Nếu $m = 0$: $A(0, n) = n + 1$\n- Nếu $m > 0$ và $n = 0$: $A(m, 0) = A(m - 1, 1)$\n- Nếu $m > 0$ và $n > 0$: $A(m, n) = A(m - 1, A(m, n - 1))$\n\nCho hai số nguyên không âm $m, n$. Hãy tính giá trị $A(m, n)$.

Dữ liệu vào

Một dòng chứa hai số nguyên không âm $m$ và $n$.

Dữ liệu ra

Một số nguyên duy nhất là giá trị $A(m, n)$.

Ví dụ
Input Output
2 3 9
1 2 4
Giới hạn

$0 \le m \le 3$, $0 \le n \le 8$.

Draft saved