Taiwan's stock exchange and other markets in Asia rebounded on Tuesday to recover some of their losses after record-breaking falls the day before.