• Revista PROGRAMAR: Já está disponível a edição #53 da revista programar. Faz já o download aqui!

FSaraiva

[Resolvido]Pequeno metodo recursivo

2 mensagens neste tópico

Boa tarde, gostava de saber como faço um metodo recursivo que dada um array elementos do tipo

inteiro que descubra se a sequencia tem algum elemento repetido.

boolean temRepetidos ( int [ ] v )...

Agradecia umas luzes....

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites
public class testes {
private static boolean contains(int [] v, int target, int first){
	if(first >= v.length)
		return false;
	else if(v[first] == target)
		return true;
	else	
		return contains(v, target, (first + 1));
}

public static boolean cont(int [] v){
	return cont (v,0);


}
public static boolean cont(int [] v, int index){
	if( index + 1 == v.length ){
		return false;
	}
	else if (contains(v,v[index],index +1))
		return true;

	return cont (v , index+1);

}

public static void main (String [] args){

	int v [] = {1,2,3,4,5,8,7,8};
	System.out.println(cont(v));

}
}

0

Partilhar esta mensagem


Link para a mensagem
Partilhar noutros sites

Crie uma conta ou ligue-se para comentar

Só membros podem comentar

Criar nova conta

Registe para ter uma conta na nossa comunidade. É fácil!


Registar nova conta

Entra

Já tem conta? Inicie sessão aqui.


Entrar Agora