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

    solution

    Đề bài: [Java] Đệ quy Tháp Hà Nội đếm bước

    Viết hàm đệ quy hanoi(n, from, to, via) in các bước di chuyển dạng 'A->C' cho bài toán Tháp Hà Nội với n đĩa. Cuối cùng in tổng số bước.

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

      Một số nguyên n (1 ≤ n ≤ 15).

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

      1 ≤ n ≤ 15

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

      Mỗi dòng một bước di chuyển dạng X->Y, dòng cuối là tổng số bước.

    Ví dụ:

    Đầu vào:

    2

    Đầu ra:

    A->B
A->C
B->C
3

    Giải thích:

    A->B, A->C, B->C, tổng 3

    Đang tải editor...