fork download
  1.  
  2. #include <iostream>
  3. #include <fstream>
  4.  
  5. using namespace std;
  6. fstream f("permutari1.in");
  7. fstream g("permutari1.out");
  8.  
  9. int st[15],n;
  10.  
  11. void afis(int k)
  12. {
  13. for (int i=k-1; i>=1; i--)
  14. {
  15. cout <<st[i]<< "\t"<< "\n";
  16. }
  17. }
  18.  
  19. bool valid (int k)
  20. {
  21. int i;
  22. for (i=1; i<k; i++)
  23. {
  24. if (st[k]==st[i])
  25. return 0;
  26. return 1;
  27. }
  28. }
  29.  
  30. void back(int k)
  31. {
  32. int i;
  33. if (k==n+1)
  34. {
  35. afis(k);
  36. }
  37. else
  38. {
  39. for (i=1; i<=n; i++)
  40. {
  41. st[k]=i;
  42. if (valid(k))
  43. {
  44. back(k+1);
  45. }
  46. }
  47. }
  48. }
  49.  
  50. int main()
  51. {
  52. f>>n;
  53. back(1);
  54. return 0;
  55. }
Success #stdin #stdout 0s 5288KB
stdin
Standard input is empty
stdout
Standard output is empty