Valor acusado como repetido indevidamente

[lolifabi]

Fiz esse programa para a aula de Estrutura, onde ao inserir a matricula, ela não pode ser repetida. A principio o programa está perfeito, exceto pelo fato de que ele sempre acusa a matricula 2 (quando o usuario digita 2) como existente. Alguém sabe qual é o erro? Já revirei o código todo e não consigo entender. Estou usando o Dev C++.

função busca:

int busca(int M[], int num){
for (int i=0; i <MAX; i++){
if(M[i]==num)
          return -1;
}
}

função main

cout << "\n\n Iniciando a leitura: \n\n";
 
    for (int i=0;i<MAX;i++){
         cout << "Digite a matricula [" << i+1 << "] = ";
         cin>> num;
        
        if(busca(M,num)==-1){
                  cout << "Matricula Existente! \n";
                  i = i-1;
                  }
         else{
                  M[i]=num;                                                            
                  cout << "Digite a nota [" << i+1 << "] = ";
                  cin>> V[i];
              }
         }

Editado Julho 31, 2013 por lolifabi