Índice:
Definição - O que significa Função Recursiva?
Uma função recursiva é uma função no código que se refere a si mesma para execução. Funções recursivas podem ser simples ou elaboradas. Eles permitem a escrita de código mais eficiente, por exemplo, na listagem ou compilação de conjuntos de números, seqüências de caracteres ou outras variáveis por meio de um único processo reiterado.
Techopedia explica Função Recursiva
As funções recursivas no código geralmente dependem de configurações de loop, onde a variável inicial é chamada várias vezes enquanto é alterada pelo loop. Exemplos simples de uma função recursiva incluem o fatorial, onde um número inteiro é multiplicado por si mesmo enquanto é incrementalmente reduzido. Muitas outras funções de auto-referência em um loop podem ser chamadas de funções recursivas, por exemplo, onde n = n + 1, dada uma faixa de operação.
Além das funções recursivas mais simples, programadores e outros criaram funções muito mais elaboradas que também trabalham com os princípios da recursão. Alguns, como a sequência de Fibonacci, têm aplicativos para finanças e outras áreas, onde outros permanecem esotéricos e amplamente exclusivos da comunidade de TI.