# Permutations

• 02-11-2002
kiddy
Permutations
Hi All!

This is my code for generating the permutations for a number input,it takes an array of size n!*n where n is the input no., to find out the permutation.Please help me.

FOLLOWS MY CODE:#include<iostream>

void permute(int arr[],int pos);
int Factorial(int number);

int main(){

int num =0, fact = 0,SIZE=0 ;
cout<<"Enter the number to be Permuted: ";
cin>>num;
fact = Factorial(num);
SIZE = (fact*num);
int * Arr = new int [SIZE];
int pos =0;
permute(Arr,pos);
return 0;
}

void permute(int arr[],int pos){

int n,SIZE = 0;
int temp ,num;

SIZE = ((Factorial(num))*(num));
arr = new int [SIZE];
int *narr = new int [SIZE];
for (int i=0; i < SIZE ;i++)
narr[i] = arr[i];

if (pos >=SIZE -1)
{
for(int i=0; i<SIZE ;i++)
{
cout<<arr[i];
cout<<endl;
}
}
else
{
for (int next = pos; next < SIZE; next++)
{
temp = narr[next];cout<<temp;
narr[next] = narr[pos];cout<<narr[next];
narr[pos] = temp;
permute(narr, pos + 1);
}
}
}
int Factorial( int num)
{

int temp=0;

if(num <= 1) return 1;
else
temp = num * Factorial(num - 1);
return temp;
}
THANK U
• 02-11-2002
Prelude