🧠 Quiz Formativo: Cap 09 - Recursividade e Call Stack
Teste sua compreensão sobre o funcionamento da pilha de execução (Call Stack), identificação de casos base, prevenção de Stack Overflow e otimização por recursão de cauda.
Instruções:
Clique na alternativa que julgar correta para cada uma das questões abaixo.
O sistema avaliará sua resposta imediatamente fornecendo justificativa técnica detalhada.
Questão 1: O que é o "Caso Base" em uma função recursiva?
Questão 2: O que é a "Fase de Desempilhamento" (*Unwinding*) da *Call Stack* em uma recursão?
Questão 3: Qual é a principal desvantagem do algoritmo ingênuo e duplamente recursivo para calcular Fibonacci (`fib(n) = fib(n-1) + fib(n-2)`)?
Questão 4: O que caracteriza uma função como sendo "Recursiva de Cauda" (*Tail Recursive*)?
Questão 5: Como um engenheiro de sistemas pode inspecionar todos os *Stack Frames* acumulados na pilha durante a depuração de uma função recursiva no GDB?