FC ConcursosFC Concursos

Flashcard FC268650

Como a recursão func(n)=n*func(n-1) com caso base func(1)=1 calcula o valor para n?

Linguagens de Programação

IDECAN · 2022

De acordo com o assunto TI Desenvolvimento de Sistemas: Linguagens de Programação, responda:

Como a recursão func(n)=n*func(n-1) com caso base func(1)=1 calcula o valor para n?
Mostrar resposta e comentário

Resposta

Calcula o fatorial de n: \(n\times(n-1)\times\cdots\times1\).

Explicação:
A função usa recursão: chama-se com \(n-1\) até o caso base \(func(1)=1\).
Expansão: \(func(n)=n\times func(n-1)=n\times(n-1)\times func(n-2)=\cdots\).
Ao alcançar \(func(1)=1\) o produto termina; por exemplo, \(func(5)=5\times4\times3\times2\times1=120\).




Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/266139

Conteúdo do catálogo FC Concursos · Atualizado em

Continue aprendendo