Home Algoritmos y Estructuras de Datos (VJ1215)

Curso 2024/2025

Solución del ejercicio 11.b del tema 1

int contarComunes(const vector<float> & v1, const vector<float> & v2, int pos1, int pos2) {

   if (pos1 >= v1.size() || pos2 >= v2.size())
      return 0;

   if (v1[pos1] == v2[pos2])
      return 1 + contarComunes(v1, v2, pos1 + 1, pos2 + 1);

   if (v1[pos1] < v2[pos2])
      return contarComunes(v1, v2, pos1 + 1, pos2);

   return contarComunes(v1, v2, pos1, pos2 + 1);

}

int contarComunes(const vector<float> & v1, const vector<float> & v2) {

   return contarComunes(v1, v2, 0, 0);

}