Algoritmo de interseção de vetores

5 respostas
L

Alguém sabe como posso fazer um algoritmo recursivo que recebe dois vetores, por exemplo, de int, e retorna um vetor-interseção dos dois vetores dados?

5 Respostas

Mantu

O seu professor quer que vc faça isso “na raça” ou vc pode utilizar recursos do Java pra te auxiliar?

L

Bem, se você tiver uma solução recursiva pra isso, seja ela qual for, e puder ajudar, tudo bem.

Essa foi uma questão +ou- parecida com a de uma prova que eu fiz na faculdade, e por isso, dependendo do recurso que você usar, não tem problema. Eu consegui resolver iterativamente, mas gostaria de resolvê-la de modo recursivo.

Abraço.

Mantu

A priori, não vejo muita utilidade de uma solução recursiva. Aliás, acho até mesmo que não cabe uma solução recursiva para este caso…

L

Certo… Começo a achar que não também. Se eu descobrir algo posto aqui pra quem quiser ver.

Grato à todos.

Charlie_Brown

Cara… a única alteranativa que eu consigo ver seria no caso dos vetores estarem ordenados… acho que é aí que está o X da questão… :wink:

Criado 25 de outubro de 2006
Ultima resposta 25 de out. de 2006
Respostas 5
Participantes 3