Na programação, um módulo de programa ou sub-rotina que chama a si mesmo para realizar uma operação iterativa; em outras palavras, uma expressão pura se repete para realizar uma operação muito mais complexa.
O Princípio da Recursão é ilustrado pelos números de Fibonacci, uma série de números em que os primeiros dois termos são 1; termos sucessivos são dados somando os dois termos anteriores (1,1, 2, 3, 5, 8,13, 21, 34, 55, 89, 144, etc.). Os números de Fibonacci podem ser gerados pela seguinte equação, desde que n seja maior que 2: Fibonacci («) = Fibonacci (« - 1) + Fibonacci (n - 2).
Technipages explica recursão
A recursão é um método de resolução de problemas de programação, no qual um problema é dividido em unidades menores de problemas e resolvido individualmente. Portanto, a primeira solução depende das soluções menores obtidas, dos problemas menores. As recursões auxiliam na resolução de problemas, pois uma questão é resolvida em seus próprios termos.
É melhor ilustrado com as bonecas russas Matryoshka, que é um conjunto de bonecas envoltas em uma boneca maior; cada peça da boneca é uma réplica direta da boneca que a segue ou a que a precede, exceto pelas menores. Portanto, cada boneca é uma versão pequena ou mais significativa da outra. A programação recursiva é baseada neste princípio em que um problema é resolvido dividindo-o em problemas menores.
A recursão pode ser rastreada até 1958, John McCarthy foi o primeiro a utilizar o princípio da recursão na programação, e isso pode ser encontrado em seu trabalho no LISP. LISP foi a primeira linguagem de programação a apresentar funções recursivas como as que temos hoje. O trabalho de McCarthy foi inspirado nas obras da Igreja Alonzo, que aconteceram duas décadas antes. Menções notáveis associadas à recursão também podem ser datadas do trabalho de Dedekind sobre números naturais em 1888. Rozsa Peter fez uma apresentação sobre funções recursivas em 1932 no Congresso Internacional de Matemáticos em Zurique em 1932.
Usos comuns de recursão
- Recursão ajuda a resolver problemas, pois trata de um problema em seus termos, desde a divisão do problema em problemas menores
- Uma maneira melhor de resolver os problemas seria por meio Recursão porque amplia a perspectiva sobre o problema em questão
- No Recursão, o novo conjunto de problemas são réplicas uns dos outros e os problemas são resolvidos por conta própria.
Maus usos comuns de recursão
- Recursão não aborda os problemas, mesmo que o problema seja dividido para ser enfrentado em uma escala menor
- Recursão apenas simplifica um problema e não o responde.