Массив

[Biohazard251]

Дан массив из n элементов напечатать все его подмножества.

То ессть если будет дан масив рааный 3 и он будет состоять из чисел 1,2,3. то нужно что бы на экран вывело вот эти цыфры.
[123, 132, 213, 231, 312, 321]

помогите а то уже голова ломится! немогу даже эту задачу сделать, а ей нужно сдать как можно скорее а то хана мне!

[Biohazard251]

я тут подумал как насчет сартировки с типа пузырька.само собой в цикле! и сразу после замены в близь стоящих элементов выводить масив!

[Vacsus]

Сортировка пузырьком тут никак не прокатит. Нужна рекурсивная функция. В функцию передается массив и текущее количество перебираемых элементов (n). Рекурсивный вызов идет в цикле по массиву от начала до n. Условие выхода - когда n будет равно 2. В этом случае выводишь на экран весь массив, меняешь 2 первых элемента местами, и снова выводишь.
Но таким образом будет меняться только 2 первых элемента. Чтобы менялось больше 2х, нужно создать в функции резервную копию массива и в цикле (от начала до n, том же самом), конечному элементы индекса n присваивать i-тую ячейку массива-копии.

Написано сложно, самому пришлось подумать, знаю. Но задача интересная, благодарю

Мой код на С++: (паскаль очень плохо знаю, так что придется искать того кто сможет перевести на него)

#include <iostream>
#include <conio.h>

using namespace std;

void f(int* arr, int n);
void output_arr(int* arr, int n);

int main()
{
	cout << "Enter n\n";
	int n;
	cin >> n;
	int* arr = new int[n];
	cout << "Enter n elements\n";
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	f(arr, n);
	_getch();
	delete [] arr;
	return 0;
}
void output_arr(int* arr, int n)
{
	for (int i = 0; i < n; i++)
		cout << arr[i] << " ";
	cout << '\n';
}
void f(int* arr, int n)
{
	static int n_start = n;
	int* arr_copy = new int[n];
	for (int i = 0; i < n; i++)
		arr_copy[i] = arr[i];
	if (n == 2)
	{
		output_arr(arr, n_start);
		swap(arr[0],arr[1]);
		output_arr(arr, n_start);
	}
	else
	{
		for (int i = 0; i < n; i++)
		{			
			f(arr, n-1);
			arr[n-1] = arr_copy[i];
		}
	}
	delete [] arr_copy;
	
}