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
Giải Chuyên đề Tin 11 Bài 4: Tháp Hà Nội - Kết nối tri thức
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: