Sinh nhị phân
Xem PDF
Điểm:
100 (p)
Thời gian:
1.0s
Bộ nhớ:
977M
Input:
bàn phím
Output:
màn hình
Sinh xâu nhị phân độ dài \(n\).
Yêu cầu: Cho \(n\) hẫy in tất cả các xâu nhị phân theo thứ tự từ điển.
Input
- Số nguyên dương \(n (n \leq 12)\).
Output
- Tất cả các xâu nhị phân theo thứ tự từ điển.
Example
Test 1
Input
3 Output
000
001
010
011
100
101
110
111
Bình luận
Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.
-
-3
vietnammuonnam_mvn
5:31 p.m. 31 Tháng 8, 2024
1 bình luận nữaCách giải nè:
Phương pháp đệ quy: Tạo ra tất cả các xâu nhị phân bằng cách nối lần lượt các ký tự '0' và '1' vào xâu đã có, cho đến khi độ dài của xâu đạt tới
𝑛
n.
Phương pháp lặp: Duyệt qua tất cả các số từ 0 đến
2
𝑛
−
1
2
n
−1 và chuyển đổi chúng thành dạng nhị phân với độ dài
𝑛
n.