Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy - Chuyên đề Tin học 11 Kết nối tri thứcHãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trình🌞Tổng hợp đề thi học kì 2 lớp 11 tất cả các môn - Kết nối tri thức Toán - Văn - Anh - Lí - Hóa - SinhQuảng cáo
Lựa chọn câu để xem lời giải nhanh hơn
Câu 1 Trả lời câu hỏi khởi động trang 25 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: Hãy phân tích một số ưu nhược điểm của việc áp dụng kĩ thuật đệ quy trong lập trìnhLuyện tập Câu 1 Trả lời câu hỏi Luyện tập 1 trang 27 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: Để chuyển từ số thập phân sang nhị phân bằng đệ quy, ta cần thực hiện các bước sau: 1. Chia số thập phân cho 2 và lấy phần nguyên và phần dư 2. Lưu phần dư vào danh sách 3. Lặp lại cho đến khi số thập phân bằng 0Luyện tập Câu 2 Trả lời câu hỏi Luyện tập 2 trang 27 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: Để chuyển đổi một xâu nhị phân sang số thập phân, ta có thể sử dụng thuật toán đệ quy như sau: - Nếu xâu chỉ có một kí tự, trả về giá trị của kí tự đó (0 hoặc 1). - Ngược lại, lấy kí tự đầu tiên của xâu và nhân với 2^(độ dài xâu - 1), sau đó cộng với giá trị của phần còn lại của xâu đã bỏ đi kí tự đầu tiên.Vận dụng Câu 1 Trả lời câu hỏi Vận dụng 1 trang 27 Chuyên đề Tin học 11 Kết nối tri thức Lời giải chi tiết: a) Viết chương trình không đệ quy, sử dụng 2 vòng lặpVận dụng Câu 2 Trả lời câu hỏi Vận dụng 2 trang 27 Chuyên đề Tin học 11 Kết nối tri thức
Lời giải chi tiết: Thuật toán: - Nếu i = 0, ta trả về a[0] - Ngược lại, ta tính giá trị của đa thức đến bậc i - 1, rồi nhân với x, cuối cùng cộng với a[i]. Viết chương tình và kiểm tra kết quả như sau:
Quảng cáo
Tham Gia Group Dành Cho Lớp 11 Chia Sẻ, Trao Đổi Tài Liệu Miễn Phí |