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.