Chuyên đề Tin Học 11 KNTT Bài 4. Tháp Hà Nội có đáp án

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.

8/13

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.

0/3000 ký tự
Giải thích

Để 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.