Viết chương trình đệ quy giải quyết nhiệm vụ 2

116

Với giải Luyện tập 1 trang 27 Chuyên đề Tin học 11 Kết nối tri thức chi tiết trong Bài 5: Thực hành thiết kế thuật toán theo kĩ thuật đệ quy 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 giải quyết nhiệm vụ 2

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

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

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.

 

Đánh giá

0

0 đánh giá