correzione programma in C

[mikael_c]

ho scritto questa semplice permutazione però non mi funziona perchè manca qualcosa nel codice e non sono molto pratico di C. mia aiutate a farlo funzionare???

#include <assert.h>
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

/*genera tutte le permutazioni sui valori 0,1,...,n-1,
inizialmente k = -1 e val[i] = 0, per 0=i<n.
prec: vett != NULL && val != NULL;
*postc: stampa a video tutte le permutazioni su 0,1,...,n-1, memorizzate in vett.*/

//vett=un parametro di tipo vettore,di interi per la permutazione//
//n= Un parametro di tipo intero per la lunghezza del vettore vett//
//k=un parametro di tipo intero per la posizione corrente nella permutazione//
//val=un parametro di tipo vettore di interi per i valori già usati//

void genTPerm(int *vett,int k,int *val,unsigned int n){
int i;
if (k == n - 1){
stampaVett(vett,n);
}else{

for(i=0;i<n;i++){
if (val[i] == 0){
vett[k+1] = i;
val[i] = 1;
genTPerm(vett,k+1,val,n);
val[i] = 0;
}
}
}
}


int main(void){
int i;
int vett[i];


genTPerm(vett,-1,0, 3);

}

[sottovento]

#include <assert.h>
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

/*genera tutte le permutazioni sui valori 0,1,...,n-1, inizialmente k = -1 e val[i] = 0, per 0=i<n.
prec: vett != NULL && val != NULL;
 *postc: stampa a video tutte le permutazioni su 0,1,...,n-1, memorizzate in vett.*/

//vett=un parametro di tipo vettore,di interi per la permutazione//
//n= Un parametro di tipo intero per la lunghezza del vettore vett//
//k=un parametro di tipo intero per la posizione corrente nella permutazione//
//val=un parametro di tipo vettore di interi per i valori già usati//

void stampaVett(int *vett, int n)
{
	for (int i = 0; i < n; i++)
	{
		printf ("%d ", vett[i]);
	}
	printf("\n");
}

void genTPerm(int *vett,int k,int *val, int n)
{
    int i;
    if (k == n - 1)
    {
        stampaVett(vett,n);
    }
    else
    {
        for(i=0; i<n; i++)
        {
            if (val[i] == 0)
            {
                vett[k+1] = i;
                val[i] = 1;
                genTPerm(vett,k+1,val,n);
                val[i] = 0;
            }
        }
    }
}


int main(void)
{
	int vett[5];
	int val[5] = {0, 0, 0, 0, 0};


    genTPerm(vett,-1, val, 5);
	printf ("Fine permutazioni\n");

}

Comunque si puo' migliorare...

[mikael_c]

come faccio a farlo funzionare se scritto in questo modo:
#include <assert.h>
#include <stdlib.h>
#include <stdio.h>
#include <time.h>

/* Correzione */

/*
VARIABILI GLOBALI:
n
nChr = numero di permutazioni alcolate (inizialmente 0)
Chr = permutazione
Chr1 = permutazione inversa (Chr1[i] = n equivale ad elemento di permutazione non definito
(se Chr[i]=j, allora Chr1[i]=j)
Succ = risposta della procedura genTPerm (inizialmente 1)
*/

void genTPerm(int k)
{
int i;

if(k>n-1)
{
stampaVett(Chr);
/* verifica se la soluzione trovata è un ciclo: se si succ=1 e termina genTPerm */
nChr++;
if(nChr>n*n)
{Succ=0;
/* Termina la procedura ricorsiva */
}
}
else
for(i=0;i<n;i++)
{if(Chr1[i]==n)
{Chr[k]=i;
Chr1[i]=k;
genTPerm(k+1);
Chr1[i]=n;
Chr[k]=n;
}
}
}
}
int main(){
}

[mikael_c]

ho provato ad aggiustare la prima parte del codice viene eseguito però secondo me è sballato ho fatto qualche errore nelle variabili globali e nel main ed inoltre manca (/* verifica se la soluzione trovata è un ciclo: se si succ=1 e termina genTPerm */).

#include <stdlib.h>
#include <stdio.h>
#include <time.h>

/* Correzione */

/*
VARIABILI GLOBALI:
  n 
  nChr = numero di permutazioni alcolate (inizialmente 0)
  Chr = permutazione 
  Chr1 = permutazione inversa (Chr1[i] = n equivale ad elemento di permutazione non definito
  (se Chr[i]=j, allora Chr1[i]=j)
  Succ = risposta della procedura genTPerm (inizialmente 1)
*/
int Chr[2];  
int   Chr1[2]; 
 int  nChr=0;
 int Succ=1;
 int n;
 
void genTPerm(int k)
 {
  int i;
  
  if(k>n-1)
   {
   printf("%d",Chr);
printf("\n");
    /* verifica se la soluzione trovata è un ciclo: se si succ=1 e termina genTPerm */
    nChr++;
    if(nChr>n*n)
     {
       Succ=0;
       return ;
     }
   }
  else
   for(i=0;i<n;i++)
    {if(Chr1[i]==n)
      {Chr[k]=i;
       Chr1[i]=k;
       genTPerm(k+1);
       Chr1[i]=n;
       Chr[k]=n;
       }
      }
    }

int  main(){
  
genTPerm(2);
 
   return 0;
     }