Viết hàm decimal(s) chuyển đổi xâu nhị phân s sang số thập phân tương ứng

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 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í dụ nếu đầu vào là "10" thì kết quả 2, nếu đầu vào "1011" thì kết quả là 11. Yêu cầu viết theo kĩ thuật đệ quy.

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 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 1 trang 27 Chuyên đề Tin học 11: Viết chương trình đệ quy giải quyết nhiệm vụ 2 ....

• 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ị

Săn SALE shopee Tết:

• Mỹ phẩm SACE LADY giảm tới 200k
• SRM Simple tặng tẩy trang 50k
• Combo Dầu Gội, Dầu Xả TRESEMME 80k

ĐỀ THI, GIÁO ÁN, SÁCH LUYỆN THI DÀNH CHO GIÁO VIÊN VÀ PHỤ HUYNH LỚP 11

Bộ giáo án, bài giảng powerpoint, đề thi, sách dành cho giáo viên và gia sư dành cho phụ huynh tại https://tailieugiaovien.com.vn/ . Hỗ trợ zalo VietJack Official

Tổng đài hỗ trợ đăng ký : 084 283 45 85

Giáo án, bài giảng powerpoint Văn, Toán, Lí, Hóa....

4.5 (243)

799,000đs

199,000 VNĐ

Đề thi, chuyên đề Cánh diều, Kết nối tri thức, Chân trời sáng tạo...

4.5 (243)

799,000đ

99,000 VNĐ

Gia sư 1:1 bởi các thầy cô VietJack

4.5 (243)

299,000đ

199,000 VNĐ

xem tất cả

Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.

Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:

Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.