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

Mai Hương Ngày: 16-11-2023 Lớp 11
190
190

Với giải Câu hỏi 2 trang 24 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 4: Tháp Hà Nội giúp học sinh dễ dàng xem và so sánh lời giải, từ đó biết cách làm bài tập Chuyên đề Tin học 11. Mời các bạn đón xem:

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

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

Lời giả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:

Khởi động trang 19 Chuyên đề Tin học 11: Năm 1883, tại một số tỉnh thành của Việt Nam và tại Pháp xuất hiện một trò chơi được quảng cáo với tên “Tháp Hà Nội” (La tour d’Hanoi).

Hoạt động 1 trang 19 Chuyên đề Tin học 11: Đọc, tìm hiểu bài toán Tháp Hà Nội và thực hiện giải trò chơi này với số lượng đĩa nhỏ (1, 2, 3). Em có nhận xét gì về lời giải bài toán với n = 1, 2, 3?

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ả)

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

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

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)

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â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

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

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

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ả

Vận dụng 1 trang 24 Chuyên đề Tin học 11: Hãy chứng minh công thứ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

Bài viết cùng bài học:

Từ khóa :
Giải bài tập Tin học 11
Đánh giá

0

0 đánh giá

Đánh giá
Bài viết cùng môn học
Tin học Lớp 3
Tin học lớp 3 trang 71, 72, 73, 74 (Kết nối tri thức) Bài 16: Công việc của em và sự trợ giúp của máy tính
Tin học lớp 3 trang 71, 72, 73, 74 (Kết nối tri thức) Bài 16: Công việc của em và sự trợ giúp của máy tính Mai Hương
219
Tin học Lớp 3
Trò chơi: Em làm rô-bốt Chuẩn bị: Vẽ một lưới hình vuông (mỗi chiều 5 ô) trên sàn và đánh dấu ô vuông ở chính giữa
Trò chơi: Em làm rô-bốt Chuẩn bị: Vẽ một lưới hình vuông (mỗi chiều 5 ô) trên sàn và đánh dấu ô vuông ở chính giữa Mai Hương
139
Tin học Lớp 3
Em hãy tạo bài trình chiếu trên máy tính với nội dung đã chuẩn bị ở câu 2
Em hãy tạo bài trình chiếu trên máy tính với nội dung đã chuẩn bị ở câu 2 Mai Hương
207
Tin học Lớp 3
Em hãy chuẩn bị nội dung giới thiệu cảnh đẹp quê hương em
Em hãy chuẩn bị nội dung giới thiệu cảnh đẹp quê hương em Mai Hương
281

Tìm kiếm

Bài Viết Xem Nhiều

Bài Viết Cùng Lớp

CÔNG TY TNHH ĐẦU TƯ VÀ DỊCH VỤ GIÁO DỤC VIETJACK

- Người đại diện: Nguyễn Thanh Tuyền

- Số giấy chứng nhận đăng ký kinh doanh: 0108307822, ngày cấp: 04/06/2018, nơi cấp: Sở Kế hoạch và Đầu tư thành phố Hà Nội.

2021 © All Rights Reserved.