Logo Passei Direto
Buscar
Considere a seguinte função recursiva: funcao recursiva(x : inteiro): inteiro início se x = 1 então retorne -x senão retorne -5 * recursiva(x - 1) + x fimse fimfuncao
Qual é o valor retornado pela função se ela for chamada com x = 4?
56
143
164
-143
-56
User badge image
Exercícios Para o Conhecimento

há 8 meses

Respostas

User badge image

Ed Verified user icon

há 7 meses

Vamos analisar a função recursiva passo a passo para \( x = 4 \): 1. Chamada inicial: `recursiva(4)` - Como \( x \neq 1 \), a função retorna: \(-5 * recursiva(3) + 4\) 2. Próxima chamada: `recursiva(3)` - Novamente, \( x \neq 1 \), então retorna: \(-5 * recursiva(2) + 3\) 3. Próxima chamada: `recursiva(2)` - Novamente, \( x \neq 1 \), então retorna: \(-5 * recursiva(1) + 2\) 4. Chamada final: `recursiva(1)` - Aqui, \( x = 1 \), então retorna: \(-1\) Agora, vamos substituir os valores de volta: - Para `recursiva(2)`: \[ recursiva(2) = -5 * (-1) + 2 = 5 + 2 = 7 \] - Para `recursiva(3)`: \[ recursiva(3) = -5 * 7 + 3 = -35 + 3 = -32 \] - Para `recursiva(4)`: \[ recursiva(4) = -5 * (-32) + 4 = 160 + 4 = 164 \] Portanto, o valor retornado pela função quando chamada com \( x = 4 \) é 164.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais perguntas desse material

Registros são exemplos de tipos de dados heterogêneos. Assim, sobre tipos de dados elementares e estruturados, é correto afirmar que os elementos de um registro são de tamanhos potencialmente diferentes e residem em posições de memória:
Qual é a alternativa correta?
aleatórias
flexíveis
espalhadas
procedimentais
adjacentes

A respeito de um algoritmo recursivo, analise as afirmativas abaixo e assinale a alternativa correta.
Qual é a alternativa correta?
I. Deve conter pelo menos uma estrutura de repetição.
II. Deve conter pelo menos uma estrutura de seleção.
III. Deve invocar a si mesmo pelo menos uma vez ao ser executado.
Todas as afirmativas estão corretas.
Somente a afirmativa II está correta.
Somente as afirmativas I e II estão corretas.
Somente a afirmativa I está correta.
Somente as afirmativas II e III estão corretas.

Considere que os percentuais foram inseridos no vetor vet de 5 posições, a partir da posição 1, na seguinte sequência: 25.33, 27.72, 27.10, 26.90 e 27.31, ou seja, com os dados de 2008 até 2012. Um técnico em processamento de dados do TCE-RS utilizou um método para ordenar os dados de vet.
Trata-se do método de ordenação:
Passo 1 - 25.33 27.72 27.10 26.90 27.31;
Passo 2 - 25.33 27.10 27.72 26.90 27.31;
Passo 3 - 25.33 26.90 27.10 27.72 27.31;
Passo 4 - 25.33 26.90 27.10 27.31 27.72.
Fast sort
Quick sort
Insertion sort
Selection sort
Bubble sort

Assinale a alternativa correta a respeito dos algoritmos de ordenação bubble sort e quick sort:
Qual é a alternativa correta?
O bubble sort e o quick sort têm um tempo de execução quadrático no pior caso.
O bubble sort tem um tempo de execução logarítmico em média.
O bubble sort é um algoritmo recursivo que efetua, a cada passo, o particionamento da lista que será ordenada em duas sublistas - uma com os elementos maiores que um elemento escolhido como pivô, e outra com os elementos maiores que este.
O quick sort efetua a ordenação da lista, realizando trocas de ordem sucessivas de elementos subsequentes.
O quick sort tem um tempo de execução logarítmico no pior caso.

Considerando o grafo precedente, assinale a opção correta:
Qual é a alternativa correta?
Os nós 1 e 4 são adjacentes.
O grafo não pode ser classificado como conexo.
O nó 5 é adjacente a si mesmo.
Os arcos a1 e a2 são arcos irmãos.
Os nós 2 e 3 têm grau 3.

Mais conteúdos dessa disciplina