1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
Hỏi đáp

Viết chương trình đệ quy để tính giá trị H(n) của bài toán Tháp Hà Nội

118 30/08/2023

Câu hỏi 2 trang 24 Chuyên đề Tin học 11: Viết chương trình đệ quy để tính giá trị H(n) của bài toán Tháp Hà Nội

Trả lời

Viết chương trình đệ quy để tính giá trị H(n) của bài toán Tháp Hà Nội:

Viết chương trình đệ quy để tính giá trị H(n) của bài toán Tháp Hà Nội

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 4: Tháp Hà Nội

Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy

Bài 6: Ý tưởng và kĩ thuật chia để trị

Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

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

Giả sử cần lưu dãy các bước chuyển của bài toán Tháp Hà Nội vào một danh sách để có

Vận dụng 2 trang 24 Chuyên đề Tin học 11. Giả sử cần lưu dãy các bước chuyển của bài toán Tháp Hà Nội vào một danh sách để có thể sử dụng lại về sau. Mỗi bước chuyển dạng k. i → j sẽ được lưu trong một bộ ba số (k, i, j). Viết chương trình giải bài toán Tháp Hà Nội tổng quát Hanoi(n, i, j, k) chuyển n đĩa từ cọc i sang cọc j lấy cọc k làm trung gian với yêu cầu lưu tất cả các bước chuyển vào một d...

Tháp Hà Nội
138 1 năm trước

Hãy chứng minh công thức H(n) = 2n - 1 bằng quy nạp toán học. Hãy tính H(64) và so sánh

Vận dụng 1 trang 24 Chuyên đề Tin học 11. Hãy chứng minh công thức H(n) = 2n - 1 bằng quy nạp toán học. Hãy tính H(64) và so sánh với con số các bước đã được đưa ra trong tờ quảng cáo của trò chơi vào năm 1883.

Tháp Hà Nội
196 1 năm trước

Viết chương trình rút gọn của hàm Hanoi(n, i, j, k) như sau và kiểm tra kết quả

Luyện tập 2 trang 24 Chuyên đề Tin học 11. Viết chương trình rút gọn của hàm Hanoi(n, i, j, k) như sau và kiểm tra kết quả

Tháp Hà Nội
141 1 năm trước

Viết chương trình giải bài toán Tháp Hà Nội nhưng với tên các cọc là A, B, C

Luyện tập 1 trang 24 Chuyên đề Tin học 11. Viết chương trình giải bài toán Tháp Hà Nội nhưng với tên các cọc là A, B, C

Tháp Hà Nội
152 1 năm trước

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

Tháp Hà Nội
130 1 năm trước

Gọi Hanoi(n, i, j, k) là bài toán yêu cầu chuyển n đĩa đang xếp ở cọc i sang cọc j lấy cọc

Hoạt động 3 trang 23 Chuyên đề Tin học 11. Gọi Hanoi(n, i, j, k) là bài toán yêu cầu chuyển n đĩa đang xếp ở cọc i sang cọc j lấy cọc k làm trung gian. Các đĩa được đánh số từ 1 đến n và xếp theo thứ tự từ trên xuống. Các điều kiện của việc chuyển như sau. 1. Các đĩa đánh số từ 1 đến n và có kích thước tăng dần. 2. Mỗi lần chỉ được phép chuyển một đĩa. 3. Không được phép xếp đĩa to lên trên đĩa nh...

Tháp Hà Nội
144 1 năm trước

Viết sơ đồ chi tiết giải bài toán Tháp Hà Nội cho trường hợp n = 4. Tính H(4

Câu hỏi trang 22 Chuyên đề Tin học 11. Viết sơ đồ chi tiết giải bài toán Tháp Hà Nội cho trường hợp n = 4. Tính H(4)

Tháp Hà Nội
154 1 năm trước

 Đọc, trao đổi để hiểu được ý tưởng thiết kế đệ quy cho lời giải bài toán Tháp Hà Nội

Hoạt động 2 trang 21 Chuyên đề Tin học 11. Đọc, trao đổi để hiểu được ý tưởng thiết kế đệ quy cho lời giải bài toán Tháp Hà Nội

Tháp Hà Nội
138 1 năm trước

Mô tả lời giải bài toán với n = 1, 2, 3 nếu yêu cầu là di chuyển các đĩa từ cọc 1 sang cọc 2 (cọc 3 là cọc

Câu hỏi 2 trang 21 Chuyên đề Tin học 11. Mô tả lời giải bài toán với n = 1, 2, 3 nếu yêu cầu là di chuyển các đĩa từ cọc 1 sang cọc 2 (cọc 3 là cọc trung gian).

Tháp Hà Nội
117 1 năm trước

Mô tả lời giải bài toán với trường hợp n = 1, 2, 3 ở trên (không dùng hình vẽ mô tả

Câu hỏi 1 trang 21 Chuyên đề Tin học 11. Mô tả lời giải bài toán với trường hợp n = 1, 2, 3 ở trên (không dùng hình vẽ mô tả)

Tháp Hà Nội
141 1 năm trước
Xem tất cả

Danh mục