Recovery, like strength, is something that must be built over time. Personally, I can, for example, do 3 sets of 5 70lb push-ups at a BW of 128lbs. The next day I could (though seldom do) 3 sets of 5 10lb one-arm push-ups. I can do this for some time too. How? I gradually built up my recovery capibility. After about a month I will take some time off (a few days doing light stuff) to give my body some rest and allow it to recover.

First though, do what you can handle. You have a few options:

1. Cut back on intensity - Workout strength every other day. Sessions should be light enough that you can come back in two days and workout without overtraining. Over time, increase the intensity and your recovery capibilities will also increase.

2. Rest for necessary time - If you can only workout every three days than so be it. Work on eventually cutting back to every other day. That should be sufficient.

3. A combination of 1&2

Also, you should be training different strength qualities. For example, train max strength (reps equal 5 or less), endurance strength, explosive strength (10 or less, example: clapping push-up variations), speed strength (low weight, high speed; example: dumbell shadowboxing), explosvie endurance (20 or more, example: jumping), reactive strength (speed in changing direction), etc. There are so many different strength qualities. By focusing on different ones and by switching them up you will aid recovery and fight overtraining.

In addition, there are means of active recovery. For example, one of the greatest methods is contrast-showering. Switch the shower from hot to cold and back again several times each for about 10-15 seconds. You will be surprised at how effective this method is. Also I have heard of foam-rollers though I have no experience with them, the showering being sufficient.

Lastly, eat properly. Eating all-natural foods will greatly aid in recovering. Aim to eat smaller more frequent meals. The day's total should be the same but spread into six meals. By eating nutritious food not only will you recover very quickly but your exercise gains will increase much quicker as well.