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. 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, 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.


Giải những bài tập khác

Bình luận

Giải bài tập những môn khác