Grátis: Considere a função recursiva ̀ func¿ definida por func(1) = 1 func(n) = (n - 1) * func(n - 1) Quais são os valores de func(4) e func(5), respectiva... – Questões Respondidas

Lógica de Programação

Outros

Considere a função recursiva ̀ func¿ definida por func(1) = 1 func(n) = (n - 1) * func(n - 1) Quais são os valores de func(4) e func(5), respectivamente?
1 e 2
12 e 24
6 e 24
24 e 120
2 e 6

Aprimorando com Questões

há 7 meses

Aprimorando com Questões

há 7 meses

PROVA NOTA 10 - COMPLEXIDADE DE ALGORITMOS

PROVA NOTA 10 - COMPLEXIDADE DE ALGORITMOS

Respostas

Ed

há 7 meses

Vamos calcular os valores da função recursiva `func` para `func(4)` e `func(5)`. 1. Cálculo de func(4): - func(4) = (4 - 1) * func(3) - func(3) = (3 - 1) * func(2) - func(2) = (2 - 1) * func(1) - func(1) = 1 Agora, substituindo: - func(2) = 1 * 1 = 1 - func(3) = 2 * 1 = 2 - func(4) = 3 * 2 = 6 2. Cálculo de func(5): - func(5) = (5 - 1) * func(4) - func(4) já sabemos que é 6. Então: - func(5) = 4 * 6 = 24 Portanto, os valores são: - func(4) = 6 - func(5) = 24 A resposta correta é 6 e 24.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-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:

PROVA NOTA 10 - COMPLEXIDADE DE ALGORITMOS

PROVA NOTA 10 - COMPLEXIDADE DE ALGORITMOS

Mais perguntas desse material

Classifique cada uma das seguintes afirmacoes em "V" (se verdadeira) ou "F" (se falsa) e escolha a alternativa que corresponde à sequência correta de indicações.
I. Um registro reúne uma coleção de informações, facilitando a sua organização e o seu uso.
II. Cada informação distinta de um registro é considerada um atributo ou campo.
III. O atributo pode ser definido como qualquer tipo de dado que a linguagem utiliza ou como outra estrutura de dados: vetor, matriz ou mesmo outro registro.
V, F, V
V, F, F
F, V, F
F, F, V
V, V, V

Leia as afirmativas a seguir considerando que f(n) e g(n) são funções positivas.
I- Se g(n) é O(f(n)), um algoritmo de função de complexidade de tempo f(n) possui Ordem de complexidade g(n).
II- Se g(n) é O(f(n)), f(n) é um limite superior para g(n).
III- Se a função g(n) = 7.log(n) +6 , então a função g(n) é O(log(n)).
IV- Se g(n) = n2 e f(n) = (n+1)2 temos que g(n) é O(f(n)) e f(n) é O(g(n)).
V- Se g(n) = 2n+1 e f(n) = 2n temos que g(n) = O(f(n)).
I, II, IV, V.
II, III, V.
I, III, IV, V.
II, III, IV, V.
II, III, IV.

Ano: 2010 Banca: FCC Órgão: TRT - 20ª REGIÃO (SE) Prova: FCC - 2010 - TRT - 20ª REGIÃO (SE) - Técnico Judiciário - Tecnologia da Informação
Objeto que se constitui parcialmente ou é definido em termos de si próprio. Nesse contexto, um tipo especial de procedimento (algoritmo) será utilizado, algumas vezes, para a solução de alguns problemas. Esse procedimento é denominado:
Recursividade
Condicionalidade
Rotatividade
Interligação
Repetição

Analise as seguintes afirmativas sobre os métodos de ordenação:
I. Quick sort divide um conjunto de itens em conjuntos menores, que são ordenados de forma independente, e, depois, os resultados são combinados para produzir a solução de ordenação do conjunto maior.
II. Seleção é um método que consiste em selecionar o menor item de um vetor e substituí-lo pelo item que estiver na primeira posição. Essas duas operações são repetidas com os itens restantes até o último elemento.
III. Shell sort é uma extensão do algoritmo de ordenação por inserção, contornando o problema que ocorre quando o menor item de um vetor está na posição mais à direita.
A afirmativa I está errada, e as afirmativas II e III estão certas.
A afirmativa III está errada, e as afirmativas I e II estão certas.
As afirmativas I, II e III estão erradas.
As afirmativas I, II e III estão certas.
A afirmativa II está errada, e as afirmativas I e III estão certas.

Após a inserção de um nó, é necessário verificar cada um dos nós ancestrais desse nó inserido, relativamente à consistência com as regras estruturais de uma árvore AVL.
O fator de balanceamento de cada nó, em uma árvore AVL, deve pertencer ao conjunto formado por {−2, −1, 0, +1, +2}.
a primeira afirmação é falsa, e a segunda é verdadeira.
as duas afirmações são verdadeiras, e a segunda justifica a primeira.
as duas afirmações são falsas.
a primeira afirmação é verdadeira, e a segunda é falsa.
as duas afirmações são verdadeiras, e a segunda não justifica a primeira.

(IBGE - Analista Censitário - Análise de Sistemas - Desenvolvimento de Aplicações - Web Mobile - 2017) Observe a figura a seguir que ilustra relações entre colegas e seus interesses:
O tipo de Banco de Dados NoSQL, não relacional, que armazena tais informações, utilizando estruturas de vértices e arestas, com propriedades associadas, é o:
Chave-valor
Colunar
Grafo
Tabular
Documento

(FCC - ARTESP - Agente de Fiscalização à Regulação de Transporte - Tecnologia de Informação - 2017) Considere a estrutura abaixo que representa um problema de rotas em pequena escala: Considere, por hipótese, que se solicitou a um Agente de Fiscalização à Regulação de Transporte da ARTESP utilizar alguma estratégia lógica para, partindo do ponto 1, chegar ao ponto 6 usando a menor rota. De um mesmo ponto pode haver mais de uma rota, com distâncias diferentes.
A lógica correta utilizada pelo Agente, em função dos pontos a serem percorridos, foi:
{6} {4} {5,3} {2,1} {1}, caminho mais curto 6-4-3-5-2-1, que é igual a 1-2-5-3-4-6.
{1} {3,2} {4,5} {6}, caminho mais curto 1-3-4-6.
{6} {5,4} {3,1} {1}, caminho mais curto 6-4-3-1, que é igual a 1-3-4-6.
{1} {2} {4} {6}, caminho mais curto 1-2-4-6.
{1} {2,3} {2,4} {5,6} {6}, caminho mais curto 1-2-5-6.