recurrence
recurrence - Algo - Programmation
Marsh Posté le 17-01-2005 à 21:32:45
Je suppose que ta fonction echanger effectue un effet de bord sur les variables passées en paramètres.
On aurait alors un truc du style :
|
Message édité par pains-aux-raisins le 17-01-2005 à 21:34:26
Marsh Posté le 17-01-2005 à 21:34:54
merci pain au raison,mais quand tu resout ce genre de pb,comment tu ty prend?
Marsh Posté le 17-01-2005 à 21:45:32
hmmm... la recursivité... comment on s'y prend... très bonne question 
1/ faut trouver la forme générale de la récursivité.
2/ trouver les cas limites.
Marsh Posté le 17-01-2005 à 21:21:01
salut,jai un petit pb avec les recurrence,par exemples dans le cas
ou on veut inverser un tableau par iteration:on a:
Tableau A:entier,varaible i,N:entier
Debut
Pour i variant de 1 a N/2
faire
echanger(A[i],A[N-i+1])
fin pour
fin
Par exemple si on demande de faire cela par recurrence,comment le faire
je sais pas par quoi commencer,lojbectif?enfin coment faut prendre le pb en main?