After coming under pressure in early trading, stocks staged a notable recovery over the course of the trading session on Tuesday. The major averages climbed well off their early lows to end the session slightly higher.