Discussion :

[HASALGO]

Salut tous le monde,

un module est dit récursif direct, s'il s'appelle lui même donc, est-ce que une version récursive ne doit plus comporter des boucles itératives ou ça suffit qu'elle appelle elle-même (même si elle comporte des structures de contrôle itératives pour, répéter, tant que) pour qu'on dise récursive ????
Voilà je propose cette version récursive de le principe tri à bulles d'un tableau d'entiers, svp le commenter

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
procedure triBulleR(var t:tab;deb,fin:integer;echange:boolean);  {récursive}
begin
if (deb<=fin) and (echange)then
begin
 echange:=false; 
 for i:=deb to fin do
  if t[i]>t[i+1] then
   begin
   echange:= true;
   permut(t[i],t[i+1]);
   end;
  tribulleR(t,deb,fin-1,echange);
end; 
end;

Merci

[droggo]

Goe,

Oui, une méthode récursive s'appelle elle-même, c'est la définition.

Elle peut bien entendu contenir tout ce qu'on veut.

[Dr.Who]

récursif /ʁe.kyʁ.sif/ masculin (féminin récursive, masculin pluriel récursifs, féminin pluriel récursives)
1. Qui se définit en s’utilisant soi-même, directement ou indirectement.

[HASALGO]

Merci beaucoup de me repondre