Лексиграфический порядок элементов массива с++

[Вероника99]

Добрый день. Есть программа,которая находит все перестановки от 1 до n. Подскажите пожалуйста, как реализовать вывод элементов в лексиграфическом порядке. Спасибо

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <malloc.h>

void permutation( int *m, int l, int n )
{
  if( l==n-1 ) 
  {
    for( int i=0; i<n; i++) 
	  printf("%i ",m[i]);
    printf("\n");
  }
  else 
  {    
    for( int i=l; i<n; i++ )
    {
      int tmp = m[l];
      m[l] = m[i];
      m[i] = tmp;    
      permutation( m, l+1, n );
      tmp = m[l];
      m[l] = m[i];
      m[i] = tmp;    
    }
  }
}
 
int main()
{

  int n = 0;
  printf("Enter n\n");
  scanf("%i",&n);
 int *m  = (int*) malloc((n)*sizeof(int)); 
  for( int i=0; i<n; i++)
    m[i] = i+1; 
 
  permutation( m, 0, n ); 
   printf("\n");
 return 0;
}

[GreenWizard]

ну, тут хоть видно, что первый параметр - алфавит...... кстати говоря, вот его не нужно менять нужно ввести ещё один параметр-массив, который хранит "префикс" перестановки.... далее идёт то же условие if(l==n-1), но в else мы меняем эл. префикса и вызываем рекурсию на новом префиксе и старом алфавите
Место под префикс можно выделить в main, проще будет

[GreenWizard]

не тестировал! просто прикидка

#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
#include <malloc.h>

void permutation( int *m, int l, int n, int* prefix)
{
  if( l==n-1 ) 
  {
    for( int i=0; i<n; i++) {
		for( int i=0; i<n-1; i++) {
			printf("%i ",prefix[i]);
		}
		printf("%i\n",m[i]);
	}
  }
  else 
  {    
    for( int i=0; i<n; i++ )  {
		prefix[l] = m[i];
		permutation( m, l+1, n, prefix);
    }
  }
}
 
int main()
{
  int n = 0;
  printf("Enter n\n");
  scanf("%i",&n);
 int *m  = (int*) malloc((n)*sizeof(int)); 
  for( int i=0; i<n; i++)
    m[i] = i+1; 
 
 int *prefix  = (int*) malloc((n - 1)*sizeof(int)); 
  permutation( m, 0, n, prefix); 
   printf("\n");
   
   free(m);
   free(prefix)
 return 0;
}