The only way to know if he'll recover is to make sure he is taken good care of from here on out.
There are worse things than underfeeding, and without knowing how often you fed he may be just fine or may not be in good shape.
Just take good care of him, you have identified problems and know what you need to do.