recursivité + boucles

Question

est ce que qq peut m'aider à m'initier aux fct recursifs
parsque j'ai une fonction qui s'appelle dans une boucle
void foction(n,i...)
for(i=0;i<n;i++)
{fonction2(x,y);
 fonction1(n,i+1);}
des boucles vont se creer et je n'arrive pas à comprendre.
merci

dark_naruto25 · Answer

Les fonctions récursive n'ont pas forcément besoin de boucle.
Une fonction récursive va s'appeler elle-même dans son code mais avec une valeur différente. Pour une fonction de puissance, tu peux faire un truc du genre :

float puiss(float x,int n) // x puissance n
{
   // si la puissance dépasse 2, on ne peut pas calculer directement
   // donc on rappel la fonction avec une puissance plus petite que
   // l'on multiplie par x pour avoir le résultat
   if(n<2) return puiss(x,n-1)*x;
   // si la puissance vaut 2, c'est le carré donc x*x
   else if(n==2) return x*x;
   // sinon la puissance vaut 1 donc x puissance 1 = x
   else return x;
}

mogwai93 · Answer

&#224; dark_naruto25 :
pour la fonction puissance,
le 1er if, c'est  (n > 2)

et tu peux te passer du dernier else
en mettant "return x;" sans le else

et il te manque x puissance 0.....

et un test dans le cas de puissance n&#233;gative

kritical · Answer

void foction(n,i)
{int j;
if (i==n)
   afficher(un nombre);
else
for(j=i;j<n;j++)
{fonction2(i,j);
fonction1(n,i+1);
 fonction2(i,j);}

merci mais je ne sais pas comment les boucles vont se creer 
si qq peut me m'aider à comprendre en fonctio de i et j les etapes en supposant que n=3,merci

dark_naruto25 · Answer

Peut-&#234;tre que &#231;a serait mieux si tu nous disais ce que tu voulais
faire, parce que une fonction r&#233;cursive avec une boucle dedans... c'est
rare je pense.



mogwai93>dsl je fais l'exemple en vitesse parce que j'&#233;tais en TP de programmation !

kritical · Answer

c bon j'ai compris,merci
je confondais entre les boucles:
for(i=0;i<n;i++)
 {for(j=0;j<m;j++)
    instruction}
je pensais que i et j s'incrémenté en même temps.

elmariami · Answer

j ai besoin des exercices sur les fonctions recursive

Recursivité + boucles

6 réponses

Votre réponse

Discussions similaires