FC ConcursosFC Concursos

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

De acordo com o assunto TI Desenvolvimento de Sistemas: Algoritmos e Lógica de Programação, responda:

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

Continue aprendendo