Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Toán rời rạc] Hàm Ackermann

    Tính hàm Ackermann A(m, n): A(0,n)=n+1; A(m,0)=A(m-1,1); A(m,n)=A(m-1, A(m,n-1)). Hàm này tăng cực nhanh; giới hạn đầu vào đủ nhỏ để kết quả tính được.

    • Định dạng đầu vào:

      Một dòng: m n.

    • Ràng buộc đầu vào:

      0 ≤ m ≤ 3, 0 ≤ n ≤ 10.

    • Định dạng đầu ra:

      Giá trị A(m, n).

    Ví dụ:

    Đầu vào:

    2 2

    Đầu ra:

    7

    Giải thích:

    A(2,2) = 7 theo định nghĩa đệ quy.

    Đang tải editor...