Pile et recursivite

Fermé
offa Messages postés 21 Date d'inscription samedi 18 mai 2002 Statut Membre Dernière intervention 23 avril 2008 - 12 févr. 2008 à 22:47
offa Messages postés 21 Date d'inscription samedi 18 mai 2002 Statut Membre Dernière intervention 23 avril 2008 - 13 févr. 2008 à 00:10
Bonjour,
j ai une idée sur la pile qu'on utilise en récursivité et je sais que la notion de pile est le premier empiler est le dernier dépiler.Mais quand j ai voulu afficher le contenu de la pile pour la suis de fibonacci, alors la j ai rien comprit j ai exécuté se programme


program test;
uses wincrt;
var y,n:integer;

function fib(n:integer):integer;

begin


if(n <= 1) then fib:= n

else
begin
write('n=',n,'|');
fib:= ( fib(n-1)+fib(n-2));
writeln;
write('N2=',n,'|');
end;
end;

begin
readln(n);
y:=fib(n);
writeln('resultat',y);
end.



est ce qu'il y a quelqu'un qui peut m'aider

1 réponse

offa Messages postés 21 Date d'inscription samedi 18 mai 2002 Statut Membre Dernière intervention 23 avril 2008 8
13 févr. 2008 à 00:10
salut j'ai trouvé la solution merci
0