Chuyên đề Tin Học 11 KNTT Bài 5. Thực hành thiết kế thuật toán theo kĩ thuật đệ quy có đáp án
21 người thi tuần này 4.6 355 lượt thi 4 câu hỏi
🔥 Đề thi HOT:
10 câu Trắc nghiệm Tin học 11 Bài 12 (có đáp án): Kiểu xâu
7.9 K lượt thi
10 câu hỏi
15 câu Trắc nghiệm Tin học 11 Kết nối tri thức Bài 1 có đáp án
2.7 K lượt thi
15 câu hỏi
Đề thi Học kì 1 Tin học 11 có đáp án (Đề 1)
11.4 K lượt thi
23 câu hỏi
15 câu Trắc nghiệm Tin học 11 C++ Bài 5: Khai báo biến có đáp án
2.7 K lượt thi
15 câu hỏi
10 câu Trắc nghiệm Tin học 11 Bài 14 (có đáp án): Kiểu dữ liệu tệp
6.4 K lượt thi
10 câu hỏi
10 câu Trắc nghiệm Tin học 11 Bài 1: Khái niệm lập trình và ngôn ngữ lập trình
8.1 K lượt thi
10 câu hỏi
15 câu Trắc nghiệm Tin học 11 C++ Bài 11: Kiểu mảng có đáp án
3.1 K lượt thi
15 câu hỏi
10 câu Trắc nghiệm Tin học 11 Bài 8 (có đáp án): Soạn thảo, dịch, thực hiện và hiệu chỉnh chương trình
3.6 K lượt thi
10 câu hỏi
Nội dung liên quan:
Danh sách câu hỏi:
Lời giải
* Ưu điểm:
- Code ngắn gọn, dễ đọc và dễ hiểu: Một số bài toán cần giải quyết có cấu trúc lặp đi lặp lại, nhưng sử dụng đệ quy giúp code được viết ngắn gọn hơn, dễ hiểu và dễ bảo trì.
- Dễ dàng để xử lý các bài toán phức tạp: Kỹ thuật đệ quy giúp chúng ta dễ dàng giải quyết các bài toán phức tạp hơn bằng cách chia nhỏ bài toán thành các bài toán con đơn giản hơn.
* Tuy nhiên, kỹ thuật đệ quy cũng có một số nhược điểm, như:
- Thời gian chạy chậm: Kỹ thuật đệ quy có thể làm cho chương trình chạy chậm hơn nếu sử dụng không chính xác.
- Khó hiểu: Trong một số trường hợp, kỹ thuật đệ quy có thể làm cho mã khó hiểu, đặc biệt là khi số lần đệ quy là lớn.
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
Để 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í dụ:
Lời giải
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:
Thu được kết quả:
Nhắn tin Zalo