“mcs”一2018/6/6一13：43一page viii一#8 vii Contents V Recurrences Introduction 993 22 Recurrences 995 22.1 The Towers of Hanoi 995 22.2 Merge Sort 998 22.3 Linear Recurrences 1002 22.4 Divide-and-Conquer Recurrences 1009 22.5 A Feel for Recurrences 1016 Bibliography 1023 Glossary of Symbols 1027 Index 1031“mcs” — 2018/6/6 — 13:43 — page viii — #8 Contentsviii V Recurrences Introduction 993 22 Recurrences 995 22.1 The Towers of Hanoi 995 22.2 Merge Sort 998 22.3 Linear Recurrences 1002 22.4 Divide-and-Conquer Recurrences 1009 22.5 A Feel for Recurrences 1016 Bibliography 1023 Glossary of Symbols 1027 Index 1031