具体数学--2007探究.pptVIP

教 材 课 本 《Concrete Mathematics 》 Second Edition 《具体数学》 第2版 作者： R. L. Graham D. E. Knuth O. Patashnik 机械工业出版社, 2002.8 评 分 原 则 平时：40 % 作业：20 % 学习报告：20 % 期未考试：60 % 书面考试，开卷。 第一章 递归问题 在这一章中，通过研究三个例子来得到对递归问题的感性认识。它们有两个共同的特点： 它们都是数学家们一直反复研究的问题； 它们的解都使用了递归的概念，即将问题求解转化为相同问题的更小实例的求解。 1.1 汉诺塔 首先让我们看一个称为“汉诺塔”的智力问题。该问题是法国数学家Edouard Lucas在1883年提出的。给定一个由八个大小不同的圆盘组成的塔，最初圆盘按尺寸递减的次序自底而上地堆放到三根杆中的一根上： 汉诺塔--目标和求解 目标是把整个塔移到另一根杆上，其过程要求一次只能移动一个圆盘，而且在移动过程中大的盘子不能移到比它小的