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.

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.

Trả lờ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.

Câu hỏi cùng chủ đề

Xem tất cả