Logo Passei Direto
Buscar

Algoritmos

UniCesumar
Um objeto é dito recursivo se ele for definido em termos de si próprio. Destaca-se que o conceito de recursão não é encontrado somente na programação mas também na matemática e no dia a dia como, por exemplo, quando vemos uma imagem que contém a si própria.

LEAL, Gislaine Camila Lapasini, OLIVEIRA, Pietro Martins de. Algoritmos e Lógica de Programação I. Maringá: Unicesumar, 2020.

Assim, considere o seguinte trecho de pseudocódigo do algoritmo fatRec, abaixo, cujo propósito é calcular e exibir, na tela, o fatorial de 5.

01 - Algoritmo fatRec
02 - Funcao fat(x: inteiro): inteiro
03 - Início
04 - Se (________) então
05 - retorne 1
06 - Senão
07 - retorne x * __________
08 - Fim_se
09 - Fim_funcao
10 - Var n, resultado: inteiro
11 - Início
12 - n <- 5
13 - ______________ <- fat(n)
14 - escreva(resultad0)
15 - Fim

Com base em suas habilidades no desenvolvimento e compreensão de algoritmos, assinale a alternativa que melhor se adequa à realidade e ao propósito do algoritmo fatRec apresentado acima.
Alternativas
Alternativa 1:
As lacunas das linhas 4, 7 e 13 devem ser preenchidas pelas instruções "x = 1", "fat(x)" e "n", respectivamente.

Alternativa 2:
As lacunas das linhas 4, 7 e 13 devem ser preenchidas pelas instruções "x = 1", "fat(x-1)" e "n", respectivamente.

Alternativa 3:
As lacunas das linhas 4, 7 e 13 devem ser preenchidas pelas instruções "x = 1", "fat(x)" e "resultado", respectivamente.

Alternativa 4:
As lacunas das linhas 4, 7 e 13 devem ser preenchidas pelas instruções "x = 0", "fat(x-1)" e "resultado", respectivamente.

Alternativa 5:
As lacunas das linhas 4, 7 e 13 devem ser preenchidas pelas instruções "fat(x) = 0", "fat(x)" e "resultado", respectivamente.
User badge image
André Lucas Pereira

há 2 anos

Respostas

User badge image

Ed Verified user icon

há 2 anos

A alternativa correta é a número 2: As lacunas das linhas 4, 7 e 13 devem ser preenchidas pelas instruções "x = 1", "fat(x-1)" e "n", respectivamente. Isso porque a função fatRec é uma função recursiva que calcula o fatorial de um número. Na linha 4, a condição é verificada para saber se o valor de x é igual a 1. Se for, a função retorna 1. Caso contrário, a função é chamada novamente com o valor de x-1 na linha 7. Na linha 13, a função é chamada com o valor de n (que é igual a 5) e o resultado é armazenado na variável resultado. Por fim, o resultado é exibido na linha 14.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais conteúdos dessa disciplina