Índice:
Definição - O que significa Recursive Loop?
Diz-se que um loop recursivo ocorreu quando uma função, módulo ou entidade continua fazendo chamadas para si mesma repetidamente, formando um loop quase interminável. Construções recursivas são usadas em vários algoritmos, como o algoritmo usado para resolver o problema da Torre de Hanói. A maioria das linguagens de programação implementa recursão, permitindo que uma função se chame.
Loops recursivos também são conhecidos simplesmente como recursão.
Techopedia explica Loop Recursivo
Um loop recursivo é um tipo especial de construção de loop, em que uma entidade específica tenta se chamar de dentro do seu código de loop. Assim, a entidade continua se chamando até que uma condição ou quebra específica seja especificada. Loops recursivos geralmente são implementados com a ajuda de uma chamada de função recursiva, em que uma chamada para uma função específica é colocada dentro da própria definição de função.
As linguagens de programação capazes de implementar loops recursivos podem resolver os problemas que requerem o uso de estruturas iterativas como "while" e "for" apenas usando loops recursivos. Assim, loops recursivos podem substituir as construções tradicionais de loop e às vezes são úteis na criação de código menos volumoso. Ele também simplifica o código e ajuda a dividir códigos complexos em instruções simples.
Algumas das aplicações de problemas mais comuns das funções recursivas incluem a Torre de Hanói, computação para séries para e = 1/0! +1/1! + 1/2 +…, computação de gcd, fatorial e assim por diante.
A recursão também é usada nos casos em que o programador não tem certeza sobre o tamanho exato dos dados.
A recursão na computação pode ser classificada nos seguintes tipos:
- Recursão única
- Recursão múltipla
- Recursão indireta
- Recursão anônima
- Recursão estrutural
- Recursão generativa
O uso de loops recursivos pode afetar o desempenho do programa. Loops recursivos fazem uso de pilhas de memória e, quando as pilhas estão cheias, o loop pode terminar antes do tempo de finalização pretendido.
