Ícone Questionei
QuestõesDisciplinasBancasDashboardSimuladosCadernoRaio-XBlog
Logo Questionei

Links Úteis

  • Início
  • Questões
  • Disciplinas
  • Simulados

Legal

  • Termos de Uso
  • Termos de Adesão
  • Política de Privacidade

Disciplinas

  • Matemática
  • Informática
  • Português
  • Raciocínio Lógico
  • Direito Administrativo

Bancas

  • FGV
  • CESPE
  • VUNESP
  • FCC
  • CESGRANRIO

© 2026 Questionei. Todos os direitos reservados.

Feito com ❤️ para educação

/
/
/
/
/
/
  1. Início/
  2. Questões/
  3. Estruturas de Dados e Algoritmos/
  4. Questão 457941200594322

Considere a função recursiva a seguir: function f(n) { if (n == 0) return 0; else return 3*f(n-1) - 1; }Qual o valor de ...

1

457941200594322
Ano: 2015Banca: FUNDATECOrganização: BRDEDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos

Considere a função recursiva a seguir:


function f(n) {

if (n == 0) return 0; else return 3*f(n-1) - 1;

}


Qual o valor de f(3)?

Gabarito comentado
Anotações
Marcar para revisão

Acelere sua aprovação com o Premium

  • Gabaritos comentados ilimitados
  • Caderno de erros inteligente
  • Raio-X da banca
Conhecer Premium

Questões relacionadas para praticar

Questão 457941200167172Estruturas de Dados e Algoritmos

Em relação a algoritmos, analise as assertivas abaixo, assinalando V, se verdadeiras, ou F, se falsas. ( ) Fluxograma e pseudocódigo são formas de rep...

#Diagramas de Fluxo#Teoria dos Algoritmos#Fundamentos de Algoritmos
Questão 457941200220520Estruturas de Dados e Algoritmos

As estruturas de controle em um algoritmo permitem direcionar o fluxo de execução do programa. Por meio das três estruturas básicas — sequência, seleç...

#Fundamentos de Algoritmos#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941200610246Estruturas de Dados e Algoritmos

Sobre a ordenação por inserção de estruturas de dados e algoritmos, assinale a alternativa INCORRETA.

#Teoria dos Algoritmos
Questão 457941201114946Estruturas de Dados e Algoritmos

Suponha que você tenha uma árvore binária de busca com n nós. Qual é a complexidade de tempo para determinar se a árvore é uma árvore AVL balanceada?

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201384668Estruturas de Dados e Algoritmos

Analise o algoritmo abaixo, que foi escrito no software VisuAlg 3.0:algoritmo "cálculo_média"var qtd, cont, soma, media: inteiroinicio soma <- 0 leia(...

#Lógica de Programação#Teoria dos Algoritmos
Questão 457941201590773Estruturas de Dados e Algoritmos

Podemos afirmar que uma árvore de decisão sofreu overfitting, quando ocorrer:

#Estruturas de Árvores#Estruturas de Dados
Questão 457941201916120Estruturas de Dados e Algoritmos

Assinale a alternativa que descreve corretamente uma estrutura de controle de seleção em um programa de computador.

#Estruturas de Controle#Teoria dos Algoritmos
Questão 457941202030154Estruturas de Dados e Algoritmos

De acordo com a literatura clássica sobre estruturas de dados, qual das estruturas de dados abaixo NÃO é linear?

#Fundamentos de Estruturas de Dados#Estruturas de Dados
Questão 457941202076166Estruturas de Dados e Algoritmos

O Registro do Windows é um banco de dados hierárquico que contém dados críticos para a operação do sistema operacional e dos aplicativos e serviços ex...

#Estruturas de Árvores#Estruturas de Dados
Questão 457941202085789Estruturas de Dados e Algoritmos

Qual é o fator de balanceamento mínimo de uma árvore AVL para garantir que a complexidade de tempo das operações de inserção e exclusão seja O(log n)?

#Estruturas de Árvores#Estruturas de Dados

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de AlgoritmosQuestões do FUNDATEC