Recursão

Recursão é um processo na programação de computadores no qual uma função chama a si mesma como uma sub-rotina. O conceito é útil ao lidar com um problema que pode ser resolvido dividindo-o em cópias menores do mesmo problema. Sempre que uma função recursiva é executada, ela instrui a si mesma a ser executada novamente, sem parar até atingir uma condição especificada. As funções que incorporam recursão são chamadas de funções recursivas.

Um desenvolvedor de software que cria uma função recursiva precisa identificar o caso-base. O caso-base é a parte do problema cuja solução é conhecida, portanto o problema é resolvido sem mais recursão. Uma função recursiva se repete até chegar ao caso-base. Nesse ponto, a recursão termina e o programa pode passar para a próxima tarefa.

Quando usada corretamente, a recursão é um método eficiente de programação, pois minimiza a quantidade de código necessária para concluir uma tarefa. No entanto, se o caso-base não for definido (ou não puder ser alcançado), a recursão continuará indefinidamente. A recursão interminável é chamada de loop infinito e, por fim, fará um programa travar.