Buscar

Escreva uma função recursiva que retorne o máximo elemento de um vetor. A função deve receber um vetor de inteiros e um inteiro representando o índ...

Escreva uma função recursiva que retorne o máximo elemento de um vetor. A função deve receber um vetor de inteiros e um inteiro representando o índice do último elemento do respectivo vetor. Utilize o seguinte protótipo: int max(int[],int);


Essa pergunta também está no material:

Lista-Resolvida-Recursão
14 pág.

Algoritmos e Programação Universidade Federal de Santa MariaUniversidade Federal de Santa Maria

💡 1 Resposta

User badge image

Ed Verified user icon

Claro! Segue abaixo uma possível implementação em C++: ``` int max(int vetor[], int indice) { if (indice == 0) { return vetor[0]; } else { int max_anterior = max(vetor, indice - 1); if (vetor[indice] > max_anterior) { return vetor[indice]; } else { return max_anterior; } } } ``` Essa função utiliza a técnica de recursão para percorrer o vetor e encontrar o seu maior elemento. A ideia é que, a cada chamada recursiva, a função receba um índice que representa o último elemento do vetor a ser considerado. Quando esse índice chega a zero, a função retorna o primeiro elemento do vetor. Caso contrário, a função chama a si mesma com um índice menor e compara o elemento correspondente ao índice atual com o maior elemento encontrado até o momento.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais