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

Giải Chuyên đề Tin học 11 Kết nối tri thức Bài 4: 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.