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?

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 :
 

merci pain au raison,mais quand tu resout ce genre de pb,comment tu ty prend?

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.