Asian markets largely gained in early Tuesday trading, a day after a regional sell-off sparked by fresh worries of a U.S. recession.