Sobes.tech
Junior — Middle

Explique como funciona o processo de chamada de uma função a si mesma e em que casos isso pode ser útil.

sobes.tech IA

Resposta da IA

A chamada de uma função dentro de si mesma é chamada recursão. Em C#, isso significa que o método chama a si mesmo para resolver uma tarefa, dividindo-a em subtarefas mais simples.

A recursão é útil quando a tarefa se divide naturalmente em tarefas semelhantes, por exemplo, percorrer uma árvore, calcular fatorial, buscar em grafos.

Exemplo de cálculo de fatorial usando recursão:

int Factorial(int n)
{
    if (n <= 1)
        return 1; // caso base
    else
        return n * Factorial(n - 1); // chamada recursiva
}

É importante ter um caso base para que a recursão termine, caso contrário, haverá chamadas infinitas e estouro de pilha.

A recursão simplifica o código e o torna mais legível para tarefas com estrutura repetitiva, mas às vezes pode ser substituída por iteração para melhorar o desempenho.