Генерация всех перестановок заданного множества - C++

[Anastaszhar]

Никак не могу понять в чем проблема, задача состояла в генерации всех перестановок заданного множества, и вот выводила же прога все верно когда объявлял глобально массив, а вот как решил сделать красиво, динамически... Вобщем все пошло не по плану, памагити...

Ошибка: Необработанное исключение в "0x013a1642" в "LogicCourseWork.exe": 0xC0000005: Нарушение прав доступа при чтении "0xcccccccc".

C++

// LogicCourseWork.cpp: определяет точку входа для консольного приложения.
//
 
#include "stdafx.h"
#include <iostream>
 
using namespace std;
 
int fact(int N)
{
    // если пользователь ввел отрицательное число
    if(N < 0)
        // возвращаем ноль
        return 0;
    // если пользователь ввел ноль
    if (N == 0)
        // возвращаем факториал нуля
        return 1;
    // Во всех остальных случаях
    else
        // делаем рекурсию
        return N * fact(N - 1);
}
 
 
//int a[4]={1,2,3,4};
//int n=4,k=0, vrem;
//int result[24];
 
void generate (int t,long int *a[],int n,long int *result[],int size)
{
    int k=0;
    if (t==n-1) //Вывод очередной перестановки
    {
        for (int i=0;i<n;i++)
        {
            *result[k]+=*a[i]*(int)pow((double)10,n-1)/(int)pow((double)10,i);
        }
        k++;
    }
    else
    {
        for (int j=t;j<n;++j) //Запускаем процесс обмена
            { 
                swap(a[t],a[j]); //a[t] со всеми последующими
                t++;
                generate(t,a,n,result,size); //Рекурсивный вызов
                t--;
                swap(a[t],a[j]);
            }
    }
}
 
int main()
{
    int n; // размер массива
    cout << "Enter integer value: ";
    cin >> n; // получение от пользователя размера массива
 
    long int *a = new long int[n]; // Выделение памяти для массива
    for (int i = 1; i <= n; i++)
        // Заполнение массива 
    {
        a[i]=i;
    }
    int size=fact(n);
    long int *result = new long int[size];
    for(int i=0;i<size;i++)
        result[i]=0;
    generate(0,&a,n,&result,size);
    for (int i = 0; i < size - 1; i++) 
    {
       for (int j = 0; j < size - i - 1; j++) 
       {
           if (result[j] > result[j + 1]) 
           {                                                                            
               swap(result[j],result[j + 1]); // меняем элементы местами
           }
       }
    }
    for (int i=0;i<size;i++)
    {
        cout<<result[i]<< " ";
        cout<<endl;
    }
    delete [] a; // очистка памяти
    delete [] result;
    return 0;
}

_____
Код программы нужно выделять (форматировать) тегами [CODE] (читать FAQ)
Модератор

[p51x]

for (int i = 1; i <= n; i++)
// Заполнение массива

C 0

(*result)[k]+=(*a)[i]*(int)pow((double)10,n-1)/(int)pow((double)10,i);

[Мановар]

#include <iostream>
#include <string>
#include <algorithm>

int main() {
	int num;
	std::cin >> num;
	std::string s = std::to_string(num);
	std::sort(s.begin(), s.end());
	do
		std::cout << s << std::endl;
	while (std::next_permutation(s.begin(), s.end()));
	system("pause");
}

[Anastaszhar]

Он все равно ту же ошибку выдает(((

#include "stdafx.h"
#include <iostream>

using namespace std;

int fact(int N)
{
// если пользователь ввел отрицательное число
if(N < 0)
// возвращаем ноль
return 0;
// если пользователь ввел ноль
if (N == 0)
// возвращаем факториал нуля
return 1;
// Во всех остальных случаях
else
// делаем рекурсию
return N * fact(N - 1);
}


//int a[4]={1,2,3,4};
//int n=4,k=0, vrem;
//int result[24];

void generate (int t,long int *a[],int n,long int *result[],int size)
{
int k=0;
if (t==n-1) //Вывод очередной перестановки
{
for (int i=0;i<n;i++)
{
(*result)[k]+=(*a)[i]*(int)pow((double)10,n-1)/(int)pow((double)10,i);
}
k++;
}
else
{
for (int j=t;j<n;++j) //Запускаем процесс обмена
{ 
swap(a[t],a[j]); //a[t] со всеми последующими
t++;
generate(t,a,n,result,size); //Рекурсивный вызов
t--;
swap(a[t],a[j]);
}
}
}

int main()
{
int n; // размер массива
cout << "Enter integer value: ";
cin >> n; // получение от пользователя размера массива

long int *a = new long int[n]; // Выделение памяти для массива
for (int i = 0; i < n; i++)
// Заполнение массива 
{
a[i]=i+1;
}
int size=fact(n);
long int *result = new long int[size];
for(int i=0;i<size;i++)
result[i]=0;
generate(0,&a,n,&result,size);
for (int i = 0; i < size - 1; i++) 
{
for (int j = 0; j < size - i - 1; j++) 
{
if (result[j] > result[j + 1]) 
{ 
swap(result[j],result[j + 1]); // меняем элементы местами
}
}
}
for (int i=0;i<size;i++)
{
cout<<result[i]<< " ";
cout<<endl;
}
delete [] a; // очистка памяти
delete [] result;
return 0;
}

Необработанное исключение в "0x003d163d" в "LogicCourseWork.exe": 0xC0000005: Нарушение прав доступа при чтении "0xcccccccc".