Perguntas & Respostas

Ola amigo.

recursão é uma função que chama a si mesmo. Um exemplo que talvez todos conheçam é a Torre de Hanoi, o qual existe 3 pinos e varios discos de tamanhos diferentes. o exercio eh passar de um pino a outro movendo apenas um disco por vez, e esse disco nao pode ficar em cima de um disco menor que ele.

Exemplo de recurção em pascal com fatorial:

Program TestaFatorial;
Var n, f: integer;

function fatorial(n:integer):integer;
begin
if(n=0) then fatorial:=1
else fatorial:=n*fatorial(n-1);
end;
Begin
writeln('entre com um n�mero inteiro');
Readln(n);
f:=fatorial(n);
writeln('o fatorial de ',n,' eh ',f);
End.

[]´s

valeu slk pela resposta,
mas eu gostaria de saber como é o mecanismo interno de recursão, tipo, pilha de recursão e essas coisas.

ola.. vamos la..

pilha de recursao: quicksort
http://pt.wikipedia.org/wiki/Quicksort

recursividade em causa, indireta, aninhada
http://pt.wikipedia.org/wiki/Recursividade_%28ci%C3%AAncia_da_computa%C3%A7%C3%A3o%29

outros links.
http://pt.wikipedia.org/wiki/Linguagem_de_programa%C3%A7%C3%A3o

[]´s