O que é função recursiva?

Olá Larissa!

É 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

Hum entendi Jones!

É 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?

Algumas estruturas de dados utilizam função recursiva "por baixo dos panos", mas como você falou, para aplicações mais comerciais são usadas em casos bem específicos mesmo

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

Ahh sim! Agora ficou um pouco mais claro.

Parece que no momento não farei uso desse recurso. Pelo menos não agora!

Obrigada Jones!