Flashcard FC268531
Como se chama o mecanismo em que uma função realiza chamadas a si mesma?
Algoritmos e Lógica de Programação
IDECAN · 2022
Como se chama o mecanismo em que uma função realiza chamadas a si mesma?
Mostrar resposta e comentário
Resposta
Recursão.
Definição: mecanismo em que uma função chama a si mesma para dividir um problema em subproblemas menores.
Componentes: caso base (encerra as chamadas) e chamada recursiva (reduz o problema até o caso base).
Observação: cada chamada gera um quadro na pilha de chamadas, consumindo memória; sem caso base a execução não termina.
Exemplo: \(n! = n \times (n-1)!\) com \(0! = 1\).
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266020
Conteúdo do catálogo FC Concursos · Atualizado em