Pagini recente » Cod sursa (job #1103803) | Monitorul de evaluare | Cod sursa (job #1998932)
#include <fstream>
using namespace std;
ifstream fin("permutari.in");
ofstream fout("permutari.out");
int s[10] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, n;
void bt(int k)
{
bool ok;
if(k == n)
{
for(int i = 1; i <= n; i++)
{
fout << s[i] << " ";
}
fout << "\n";
}
else
{
for(int i = 1; i <= n; i++)
{
ok = true;
for(int j = 1; j <= k; j++)
{
if(s[j] == i)
{
ok = false;
break;
}
}
if(ok)
{
s[k + 1] = i;
bt(k + 1);
}
}
}
}
int main()
{
fin >> n;
bt(0);
return 0;
}