外文文献翻译 汉诺塔问题.docVIP

本科毕业论文外文翻译 外文译文题目（中文） ： 具体数学：汉诺塔问题 学 院: 计算机科学与技术 专 业: 计算机科学与技术 学 号: 学生姓名: 指导教师: 日 期: 二○一二年六月  1 Recurrent Problems THIS CHAPTER EXPLORES three sample problems that give a feel for what’s to come. They have two traits in common: They’ve all been investigated repeatedly by mathematicians; and their solutions all use the idea of recurrence, in which the solution to each problem depends on the solutions to smaller instances of the same problem. 1.1 THE TOWER OF HANOI Let’s look first at a neat little puzzle called the Tower of Hanoi,invented by the French mathematician