Hàm Ackermann
Points
15
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
recursion
Đề 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$.
Community Discussion