O que torna a recursão confusa? A principal razão é que estamos olhando para a mesma função com diferentes valores de variáveis locais . É muito importante certificar-se de qual entrada está sendo usada no momento ao analisar uma função recursiva função recursiva As funções μ-recursivas (ou funções recursivas gerais) são funções parciais que recebem tuplas finitas de números naturais e retornam um único número natural. Eles são a menor classe de funções parciais que incluem as funções iniciais e são fechadas sob composição, recursão primitiva e o operador μ. https://en.wikipedia.org › wiki › General_recursive_function
Função recursiva geral - Wikipedia
A recursão é difícil de aprender?
Mas existe outra estrutura de controle muito poderosa: recursão. A recursão é uma das ideias mais importantes em ciência da computação, mas geralmente é vista como uma das partes mais difíceis da programação de entender. Os livros geralmente o introduzem muito mais tarde do que as estruturas de controle iterativas.
Por que a recursão não é boa?
O Ruim. Em linguagens de programação imperativas, funções recursivas devem ser evitadas na maioria dos casos (por favor, sem mensagens de ódio sobre como isso não é verdade 100% das vezes). Funções recursivas são menos eficientes que suas contrapartes iterativas. Além disso, eles estão sujeitos aos perigos de estouro de pilha.
Qual é o problema com a recursão?
Recursão éuma técnica algorítmica onde uma função, para realizar uma tarefa, chama a si mesma com alguma parte da tarefa. Uma função recursiva chama a si mesma em uma versão mais simples do problema na tentativa de simplificar o problema a um ponto em que possa ser resolvido.
Por que a recursão é tão poderosa?
Com a recursão, você também obtém o benefício adicional de que outros programadores podem entender mais facilmente seu código – o que é sempre bom ter. Estritamente falando, recursão e iteração são ambas igualmente poderosas. Qualquer solução recursiva pode ser implementada como uma solução iterativa com uma pilha.
