Je suis débutant en c ! de l'aide SVP! Merci!

Fermé
MM10 - Modifié par MM10 le 1/07/2010 à 15:37
 MM10 - 1 juil. 2010 à 17:16
Bonjour,


#define nb_sommets 10

unsigned pere[nb_sommets];

unsigned trouver_ensemble(unsigned x)

{

if(x!=pere[x])

pere[x ] = trouver_ensemble(pere[x]);

return pere[x];
}

donc je veux expliquer le comportement de la fonction trouver_ensemble
et proposer une solution itérative.

pour ma solution: pour le comportement de la fonction trouver_ensemble: c une fonction qui retourne l'ensemble des sommets tel que x= pere[x].
pour la solution itératif:
#define nb_sommets 10

unsigned pere[nb_sommets];

unsigned trouver-ensemble (unsigned x)
{
int i;

for (i=0;i<n;i++)
{
if(x!=pere[x])

pere[x ] = trouver_ensemble(pere[x]);

return pere[x];
}
}

MERCI

1 réponse

SVP besoin de l'aide!!!
0