Viết chương trình đệ quy giải quyết nhiệm vụ 2 với đầu ra của hàm là một dãy (list) 0 và 1

Giải Chuyên đề Tin 11 Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy - Kết nối tri thức

Luyện tập 1 trang 27 Chuyên đề Tin học 11: Viết chương trình đệ quy giải quyết nhiệm vụ 2 nhưng với yêu cầu đầu ra của hàm là một dãy (list) các số 0 và 1

Lời giải:

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

Ví dụ, nếu ta gọi hàm decimal_to_binary(13), kết quả trả về sẽ là [1, 1, 0, 1], tương ứng với số nhị phân 1101.

Lời giải bài tập Chuyên đề Tin 11 Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy hay, chi tiết khác:

• Khởi động trang 25 Chuyên đề Tin học 11: 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ình ....

• Luyện tập 2 trang 27 Chuyên đề Tin học 11: Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng ....

• Vận dụng 1 trang 27 Chuyên đề Tin học 11: Cho trước dãy số A = A[0], A[1], ...., A[n - 1] ....

• Vận dụng 2 trang 27 Chuyên đề Tin học 11: Thiết kế thuật toán cho bài toán tính giá trị ....

Xem thêm lời giải bài tập Chuyên đề học tập Tin học 11 Kết nối tri thức hay, chi tiết khác:

• Chuyên đề Tin học 11 Bài 6: Ý tưởng và kĩ thuật chia để trị

• Chuyên đề Tin học 11 Bài 7: Thiết kế thuật toán theo kĩ thuật chia để trị

• Chuyên đề Tin học 11 Bài 8: Thực hành thiết thuật toán tìm kiếm theo kĩ thuật chia để trị

• Chuyên đề Tin học 11 Bài 9: Sắp xếp trộn

• Chuyên đề Tin học 11 Bài 10: Thực hành giải toán bằng kĩ thuật chia để trị

Xem thêm các tài liệu học tốt lớp 11 hay khác:

• Giải Chuyên đề Tin học 11 Kết nối tri thức
• Giải Chuyên đề Tin học 11 Chân trời sáng tạo
• Giải Chuyên đề Tin học 11 Cánh diều

---