Buscar

Escreva uma função recursiva que retorne o mínimo 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ínimo 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 min(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 min(int vetor[], int indice) { if (indice == 0) { return vetor[0]; } else { int menor = min(vetor, indice - 1); if (vetor[indice] < menor) { return vetor[indice]; } else { return menor; } } } ``` Essa função utiliza o conceito de recursão para percorrer o vetor e encontrar o menor elemento. A ideia é que, se o vetor tiver apenas um elemento (índice 0), esse elemento é o menor. Caso contrário, a função chama a si mesma com o índice do penúltimo elemento e compara o menor elemento encontrado até agora com o último elemento do vetor. Se o último elemento for menor, ele é retornado; caso contrário, o menor elemento encontrado até agora é retornado.

0
Dislike0

✏️ 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