O que é função recursiva?
04/11/2016
0
O que eu entendi é que é uma função que chama ela mesmo...
Em que caso isso pode ser útil ou até mesmo necessário?
Larissa Aguiar
Post mais votado
04/11/2016
É muito utilizada principalmente para percorrer uma árvore ou um grafo. Por exemplo, em uma árvore binária é comum utilizar função recursiva para inserir, pesquisar ou excluir um elemento. Como são utilizados ponteiros para ligar um nó até outro, fica mais fácil usar recursividade, ou seja, quando você está visitando um nó específico da árvore, chama a função recursiva para acessar os próximos nós.
Jones
Jones Granatyr
Mais Posts
07/11/2016
Larissa Aguiar
É que vi isso numa matéria chamada Estrutura de Dados, achei essa função meio esquisita rs.
Deu para entender melhor com sua explicação agora, mas ainda não vi um real utilidade para a mesma, pelo menos no mundio web.
Seria o caso dela ser usada em um sistema de busca ou algo do tipo?
07/11/2016
Jones Granatyr
O uso em sistemas de busca vai depender muito do tipo do sistema e como foi implementado. Em algoritmos de Inteligência Artificial essas funções são bem comuns também
11/11/2016
Larissa Aguiar
Parece que no momento não farei uso desse recurso. Pelo menos não agora!
Obrigada Jones!
Clique aqui para fazer login e interagir na Comunidade :)