Gold climbed sharply on Tuesday as bets for U.S. interest-rate cuts prompted prices to touch fresh record intraday highs, and some analysts touted long-term prospects for further gains in the precious metal.