Recursividade, Árvores e Grafos: Conceitos
Enviado por Elvis Venancio e classificado em Formação e Orientação para o Emprego
Escrito em em português com um tamanho de 496,31 KB
O que é Recursividade?
Uma rotina ou função é recursiva quando chama a si mesma, seja de forma direta ou indireta.
- Direta: Quando chama a si mesma, quando dada situação requer uma chamada da própria rotina em execução para si mesma. Exemplo: O exemplo de fatorial recursivo dado acima.
- Indireta: Funções podem invocar a si próprias indiretamente, fazendo isto através de outras funções. Assim, "P" pode chamar "Q" que chama "R" e assim por diante, até que "P" seja novamente invocada.
Resposta = Fat_Recursivo(5)------------|120
Fat_Recursivo(5) = 5*Fat_Recursivo(5-1)P(B)----|24
Fat_Recursivo(4) = 4*Fat_Recursivo(4-1)P(E)---|6
Fat_Recursivo(3) = 3*Fat_Recursivo(3-1)----|>
Fat_Recursivo(2) = 2*Fat_Recursivo(2-1) P(F)-->
Fat_Recursivo(... Continue a ler "Recursividade, Árvores e Grafos: Conceitos" »