récursive en itérative

Question

Salut les amis, voil&#224; mon prob :

J'ai une fonction r&#233;cursive que je veux mettre, pour des raisons de simplicit&#233;, en it&#233;rative. Voil&#224; cette fonction :



void melanger(char *tab,int deb,int fin)

{

    int i;

    char tmp;

    char tab1[NB];

    cpTab(tab1,tab,NB);



    if( (fin-deb+1)>=3 )

        for(i=deb; i<=fin; i++)

        {

            melanger(tab1,deb+1,fin);

            swap(tab1[deb],tab1[i+1]);

        }

    else

    {

        afficheTab(tab1,NB);

        swap(tab1[deb],tab1[fin]);

        afficheTab(tab1,NB);

    }

}

donc si quelqu'un &#224; une petite id&#233;e qui pourrai me mettre sur la voie, merci

BruNews · Answer

Un m&#233;langeur de chaine que tu veux ?
Si oui je viens de faire et semble aller.

void __stdcall MelangeChaine(char *psz)
{
  int len, pos, i;
  char c;  i len strlen(psz);
  if(len < 2) return;
  srand(GetTickCount());
  do {    while((pos rand() % len) i);
    i--;
    c = psz[i];
    psz[i] = psz[pos];
    psz[pos] = c;
  } while(i);
}


int WINAPI WinMain(HINSTANCE hInstance, HINSTANCE x, PSTR y, int z)
{
  char buf[12];
  strcpy(buf, "Hello Word");
  MelangeChaine(buf);
  MessageBox(0, buf, szappname, 0);
  return 0;
}

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

dark_naruto25 · Answer

en fait ma fonction affiche toute les possibilit&#233; de combinaison du tableau tab...
Seulement je l'ai fait en r&#233;cursive (c'est plus simple), et il me la faudrais en it&#233;rative.

vecchio56 · Answer

"que je veux mettre, pour des raisons de simplicité, en itérative"

Non justement, un code récursif est souvent plus simple a comprendre

dark_naruto25 · Answer

C'est juste le code o&#249; la fonction sera utilis&#233; qui sera plus simple...
Alors pas d'id&#233;e ?!

KissyFroth · Answer

Je ne vois pas comment tu veux mettre ca en itératif : ce n'est pas comme si tu calculais la valeur d'une suite au rang n par exemple; dans ce cas tu fais une écriture itérative pour éviter des calculs inutiles. Or toi, dans ton cas précis tu cherche justement à avoir toutes les combinaisons. Par conséquent l'écriture récursive me semble la meilleure.
La seule chose que je vois c'est que tu souhaiterais peut etre que les résultats s'affichent dans un autre ordre que l'ordre actuel mais sinon ta fonction est bonne.
Ou alors (derniere solution qui se rapproche le plus de l'itératif mais ca n'en est pas )
tu traites ton tableau case par case (en faisant progresser un curseur)et tu essaye pour chaque case toutes les valeurs possibles (c'est à dire qui ne sont pas déjà "prises" dans les cases précédentes) 
Voilà en espérant que ca t'aide.

dark_naruto25 · Answer

Je dois travailler sur chaque combinaison trouv&#233;e, mais comme la
fonction est r&#233;cursive cela m'oblige &#224; m&#233;moriser toute les
combinaisons. et comme vous pouvez le voir, le nombre de combinaison
possible est variable et peut &#234;tre tr&#232;s tr&#232;s grand.

Récursive en itérative

6 réponses

Votre réponse

Discussions similaires