Link Sub: http://www.spoj.com/PTIT/problems/BCSINH/
Người Gửi: Dương Lee
- Problem:
Sinh các dãy nhị phân có độ dài n.Input
Số nguyên duy nhất n (1<=n<=9)
Output
Mỗi dòng một dãy nhị phân. Các dãy nhị phân phải được liệt kê theo thứ tự từ điển.
Example:
Mỗi dòng một dãy nhị phân. Các dãy nhị phân phải được liệt kê theo thứ tự từ điển.
Input
2
Output:
00
01
10
11
- Solution:
Code C: - Sinh Quay Lui:
+ Cấu hình ban đầu là 0 0 ... 0;
+ Mỗi phần tử [i] của mảng chỉ nhận 2 giá trị 0 và 1.
+ Đầu tiên mỗi phần tử sẽ nhận giá trị là 0;
+ Khi mỗi lần mảng đến giá trị cuối i=n thì in ra và quay lui lại i=n-1 để nhận giá trị tiếp theo là 1 và các phần tử sau quay lại B2. Nếu phần tử i=n-1 đã là giá trị 1 thì tiếp tục lùi i--;
+ Dưng lại khi đạt cấu hình cuối 1 1 .. 1