《具体数学》试读.pdfVIP

1 递归问题 RECURRENT PROBLEMS 本章探讨三个范例，以便你对后面要讲述的内容有个大概了解．它们有两个共同的特征： 一是都曾被数学家们反复研究过；二是它们的解都用到了递归的思想，每一个问题的解都依 赖于同一问题的更小实例的解． 1.1 河内塔 THE TOWER OF HANOI 我们首先探讨一个称为河内塔的精巧智力题，它是由法国数学家爱德华·卢卡斯于1883 如果你从没有见过 年发明的．给定一个由8个圆盘组成的塔，这些圆盘按照大小递减的方式套在三根桩柱中的 这个，请举手． 一根上． 好的，其他人可以迅 速转到式（1.1 ）. 我们的目的是要将整个塔移动到另一根桩柱上，