Indian stock markets staged a strong recovery on Wednesday, with Sensex surging over 700 points and Nifty 50 climbing above 25,650.