fork download
  1. #include<stdio.h>
  2. int n;
  3. int a[1000];
  4. int check(int v,int k){
  5. if(a[k-1]+v<=1) return 1;
  6. else return 0;
  7. }
  8. void print(int k){
  9. for(int i=0;i<=k;i++){
  10. printf("%d",a[i]);
  11. }
  12. printf("\n");
  13. }
  14. void Try(int k){
  15. for(int i=0;i<=1;i++){
  16. if(check(i,k)){
  17. a[k]=i;
  18. if(k==n-1) print(k);
  19. else Try(k+1);
  20. }
  21. }
  22. }
  23. int main(){
  24. scanf("%d",&n);
  25. Try(0);
  26. return 0;
  27. }
Success #stdin #stdout 0.01s 5304KB
stdin
4
stdout
0000
0001
0010
0100
0101
1000
1001
1010