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 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
Để 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.
Xem thêm lời giải bài tập Chuyên đề học tập Tin học lớp 11 Kết nối tri thức hay, chi tiết khác:
Bài 2: Thiết kế thuật toán đệ quy
Bài 3: Thực hành giải toán theo kĩ thuật đệ quy
Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy