#include <malloc.h>

static int *perm,*used;
static int **p;
static int index;

static void save(int n)
{
  int i;
  for(i=0;i<n;i++)
    p[index][i]=perm[i];
  index++;
}

static void append(int what,int pos,int n)
{
	int i,j;
  
  perm[pos++]=what;
  used[what]=1;
  if (pos == n) 
    save(n);
  else 
    for(i=0;i<n;i++) 
      if (!used[i]) 
        append(i,pos,n);
  
  used[what]=0;
}

int fak(int n)
{
  if (n<=1)
    return 1;
  return n*fak(n-1);
}

int **permutationen(int n)
{
  int i;
  int anz;

  perm=calloc(n,sizeof(int));
  used=calloc(n,sizeof(int));
  anz=fak(n);
  p=calloc(anz,sizeof(int *));
  for(i=0;i<anz;i++)
    p[i]=calloc(n,sizeof(int));

  for(i=0;i<n;i++)
    append(i,0,n);
  
  return p;
}