перестановка без повтрорений

[Cpluser]

Нада сделать все возможные перестановки из n.
Например {1,2,3}
Перестановки: {123, 132, 213, 231, 312, 321}

{1,2,3}.
#include <iostream>
using namespace std;

int main()
{

		for(int i=1; i<4; i++)
			for(int j=1; j<4; j++)
				for(int t=1; t<4; t++)
				cout<<i<<" "<<j<<" "<<t<<endl;

	system("pause");
}

[Ozerich]

Делается это рекурсией.

#include <cstdio>
#include <vector>
#include <iostream>

using namespace std;

int n;
vector <int> used,cur;

void output()
{
	for(int i = 0; i < n; i++)
		cout << cur[i];
	cout << endl;
}

void rec(int ind)
{
	if(ind == n)
		output();
	else
		for(int i = 1; i <= n; i++)
			if(!used[i - 1])
			{
				cur[ind] = i;
				used[i - 1] = 1;
				rec(ind + 1);
				used[i - 1] = 0;
			}
}

int main()
{
	cin >> n;
	used.resize(n);
	cur.resize(n);
	rec(0);
	return 0;
}

[profi]

#include <iostream>
using namespace std;

int main()
{

		for(int i=1; i<4; i++)
			for(int j=1; j<4; j++)
				for(int t=1; t<4; t++)
					if((i != j) && (i != t) && (j != t))
					cout<<i<<" "<<j<<" "<<t<<endl;

	system("pause");
}

[Ozerich]

Сообщение от profi

#include <iostream>
using namespace std;

int main()
{

		for(int i=1; i<4; i++)
			for(int j=1; j<4; j++)
				for(int t=1; t<4; t++)
					if((i != j) && (i != t) && (j != t))
					cout<<i<<" "<<j<<" "<<t<<endl;

	system("pause");
}

А для n = 10 десять вложенных циклов?

p.s 700-ое сообщение

[profi]

А для n = 10 десять вложенных циклов?

Та хоть 10000000000000000000000 циклов. Мне все равно. Я поправил то что спросил автор. У тебя тоже будет переполнение стека при многократном вызове твоих функций. Так, что не умничай .