fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long n;
  4. string s;
  5. void backtrack(long long pos)
  6. {
  7. if(pos==n) // đến số n
  8. {
  9. cout << s << "\n";
  10. return;
  11. }
  12. for (long long i=0; i<=1; i++)
  13. {
  14.  
  15. s[2*pos]=char(i+'0');
  16. s[2*pos+1]=' ';
  17. backtrack(pos+1);
  18. }
  19. }
  20. int main()
  21. {
  22. ios_base::sync_with_stdio(0);
  23. cin.tie(0);
  24. cin >> n;
  25. for (long long i=1; i<=2*n+1; i++)
  26. {
  27. s+=' ';
  28. }
  29. backtrack(0);
  30. return 0;
  31. }
  32.  
Success #stdin #stdout 0s 5320KB
stdin
Standard input is empty
stdout