fork download
copy 
  1. #include<iostream>
  2. using namespace std;
  3. int a[10], dd[10]={1}, n;
  4.  
  5. void xuat(){
  6. 	for(int i=1; i<=n; i++)
  7. 		cout<<a[i];
  8. 	cout<<endl;
  9. }
  10.  
  11. void backtrack(int i){
  12. 	if(i>n) xuat();
  13. 	for(int j=1; j<=n; j++){
  14. 		if(dd[j]==1){
  15. 			dd[j]=0;
  16. 			a[i]=j;
  17. 			backtrack(i+1);
  18. 			dd[j]=1;
  19. 		}
  20. 	}
  21. }
  22.  
  23. int main(){
  24. 	for (int j = 0; j < 10; j++) cout << dd[j] << " "; cout << endl;
  25. 	cin>>n;
  26. 	backtrack(1);
  27. 	return 0;
  28. }
  29.  
Success #stdin #stdout 0s 15240KB
comments (?)
stdin
copy 
5
stdout
copy 
1 0 0 0 0 0 0 0 0 0
https://ideone.com/JsmNsw
language:
C++ (gcc 8.3)
created:
5 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!