Muchas gracias a todos :D hare mas programas en c++ tomando en cuenta sus consejos para fortalecerme en este lenguaje, gracias por sus explicaciones de errores en código y grandes ideas, de paso a resolver mi duda en cuanto a la sucesion de numeros ingresados por el usuario. Muchas gracias a todos nuevamente.
Se me ha pedido poner en java el algoritmo InterpolationSearch mediante un pseudocodigo (el cual ya esta implementado), mi dificultad es que nunca habia usado un codigo con recursividad y no se como hacer funcionar este algortimo, gracias por responder.