elementos repetidos pila por recursividad

[naitmeir]

Buenas

Pues eso como define el tema, el algoritmo se trata de decir si una pila de enteros tiene elementos repetidos por recursividad, no importa el numero, solo si hay elementos repetidos en ella...

la funcion debe ser asi:

Código PHP:

  bool pilarepetidos(const pila<int> &p)  
   

No se acepta inmersion...

En fin yo la he pensado mucho y no la veo, gracias de antemano.

[naitmeir]

iiiieeeeeeeeep!!!

Ya me respondo yo, siempre le puede servir a alguien...

Código:

bool pilarepetits(const pila<int> &p1) {
	bool s=false;
	pila<int> p;
		
	if(p1.es_buida())
		s=false;							
	else{
		p = p1.resta();
		while(!p.es_buida() && !s){
			s =(p1.cim() == p.cim());
			p=p.resta();
		}
		if(!s)
			s = pilarepetits(p1.resta());
	}	
	return s;
}