If it's "purple" like lack of blood flow, then it could recover. However, if something was really frozen, the tissue will have died and will turn back in a week or so and shrivel a bit when necrosis sets in. As long as the dead tissue doesn't get infected, he should recover, but if he becomes...