Tính các giá trị H(2), H(3), H(4), H(5) của bài toán Tháp Hà Nội

Câu hỏi 1 trang 24 Chuyên đề Tin học 11: Tính các giá trị H(2), H(3), H(4), H(5) của bài toán Tháp Hà Nội

Lời giải:

Để tính các giá trị H(2), H(3), H(4), H(5) của bài toán Tháp Hà Nội, ta có thể sử dụng công thức như sau:

H(2) = 2

H(3) = 2 * H(2) + 1 = 2 * 2 + 1 = 5

H(4) = 2 * H(3) + 1 = 2 * 5 + 1 = 11

H(5) = 2 * H(4) + 1 = 2 * 11 + 1 = 23

Vậy H(2) = 2, H(3) = 5, H(4) = 11, H(5) = 23.

Lời giải bài tập Chuyên đề Tin 11 Bài 4: Tháp Hà Nội hay, chi tiết khác:

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

Xem thêm các tài liệu học tốt lớp 11 hay khác:


Giải bài tập lớp 11 sách mới các môn học