Í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 457941201932352

public class Teste { public static void main(String args[]) { System.out.println("Saida:"); xyz(5, 0); } static int xyz(...

1

457941201932352
Ano: 2016Banca: CESPE / CEBRASPEOrganização: TRE-PIDisciplina: Estruturas de Dados e AlgoritmosTemas: Fundamentos de Algoritmos | Teoria dos Algoritmos
public class Teste {

       public static void main(String args[]) {

              System.out.println("Saida:");

              xyz(5, 0);

        }

        static int xyz(int n, int m) {

              int i;

              for (i = 0; i < m; ++i) {

                   System.out.println(" " + i + " ");

              }

             System.out.println("xyz(" + n + "," + m + ")");

              if (n == 1) {

                   return 1;

               }

               if (n % 2 == 0) {

                    return xyz(n / 2, m + 1);

                }

                return xyz((n - 1) / 2, m + 1) + xyz((n + 1) / 2, m + 1);

        }

}

O resultado do código apresentado é

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 457941200329600Estruturas de Dados e Algoritmos

Se um trecho de algoritmo tiver de ser executado repetidamente e o número de repetições for indefinido, então é correto o uso, no início desse trecho,...

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

A respeito de estrutura de dados, julgue o item a seguir.A fila circular é uma estrutura de dados que utiliza um único array circular de tamanho fixo ...

#Estruturas de Filas#Estruturas de Dados
Questão 457941200585188Estruturas de Dados e Algoritmos

No que se refere à organização de arquivos e métodos de acesso a bancos de dados, julgue o próximo item.A utilização de árvores-B+ para implementar ac...

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

No que se refere à teoria dos grafos, assinale a opção correta.

#Estruturas de Grafos#Estruturas de Dados
Questão 457941200893801Estruturas de Dados e Algoritmos

A descrição dos parâmetros das operações e os efeitos da ativação das operações representam, respectivamente, os níveis sintático e semântico em que o...

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

Assinale a opção correta acerca de estruturas de informação.

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

Em linguagens de programação, o dado denominado registro é definido como um(a)

#Fundamentos de Estruturas de Dados#Estruturas de Pilhas#Estruturas de Dados
Questão 457941201438169Estruturas de Dados e Algoritmos

Assinale a opção que apresenta um tipo de dado abstrato.

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

Assinale a opção que apresenta a denominação da estrutura de dados constituída por um conjunto de elementos individualizados, em que cada um dos eleme...

#Estruturas de Listas#Estruturas de Dados
Questão 457941201904140Estruturas de Dados e Algoritmos

Assinale a opção que apresenta corretamente a classificação da hierarquia de Noam Chomsky utilizada na descrição de linguagens de programação e na imp...

#Teoria dos Algoritmos#Lógica de Programação

Continue estudando

Mais questões de Estruturas de Dados e AlgoritmosQuestões sobre Fundamentos de AlgoritmosQuestões do CESPE / CEBRASPE