A lot of stuff like this can happen:
252+ Atk Choice Band Nidoran-M Head Smash vs. 252 HP / 0- Def Ho-Oh: 776-916 (186.5 - 220.1%) -- guaranteed OHKO
Head Smash 186.5 - 220.1% (102.9 - 102.9% recoil damage)
This Nidoran-M has 0 HP EVs and IVs, btw. :P
But I think this one has the best chance of happening because Nidoran-M has The lowest HP of a Head Smasher and Ho-Oh has the highest HP with a x4 Weakness. :P
Other Pokémon will likely have to be a Lower Level than their Opponent to KO themselves at full HP with recoil.
Most of the time, Pokémon at equal level as an opponent can't really be KOd by their Recoil at Max HP. :P
Damage Calc Source, EXP
Hope I Helped!