Recursive solutions to rational interpolation problems