fork download
  1. //submultimi
  2. #include <iostream>
  3.  
  4. using namespace std;
  5.  
  6. int n,st[100];//n max =98
  7.  
  8. void afis(int pas)
  9. {
  10. int i;
  11. for(i=1;i<=pas;i++)
  12. cout << st[i]<< " ";
  13. cout << endl;
  14. }
  15.  
  16. int bun(int pas)
  17. {
  18. return st[pas]>st[pas-1];
  19. }
  20.  
  21. void BKT(int pas)
  22. {
  23. int i;
  24. for (i=1; i<=n; i++)
  25. {
  26. st[pas]=i;
  27. if (bun(pas))
  28. {
  29. afis(pas);
  30. BKT(pas+1);
  31. }
  32. }
  33. }
  34.  
  35. int main()
  36. {
  37. n=5;
  38. BKT(1);
  39. return 0;
  40. }
  41.  
Success #stdin #stdout 0.01s 5320KB
stdin
Standard input is empty
stdout
1 
1 2 
1 2 3 
1 2 3 4 
1 2 3 4 5 
1 2 3 5 
1 2 4 
1 2 4 5 
1 2 5 
1 3 
1 3 4 
1 3 4 5 
1 3 5 
1 4 
1 4 5 
1 5 
2 
2 3 
2 3 4 
2 3 4 5 
2 3 5 
2 4 
2 4 5 
2 5 
3 
3 4 
3 4 5 
3 5 
4 
4 5 
5