qq_38873708的博客

原创 【学习笔记 · 具体数学】第一章 递归问题

【学习笔记 · 具体数学】第一章 递归问题第一章通过三个样本问题来认识递归问题。它们：①足够经典，被反复研究；②都通过递归方法解决，每个问题都依赖于形式相同但规模更小的问题；③都能够使用计算机程序实现。目录【学习笔记 · 具体数学】第一章 递归问题1 汉诺塔问题 Hanoi Tower1.1 问题提出1.2 问题的递归表示1.3 求解递归关系1.4 汉诺塔问题的推广2 直线划分平面问题 Lines in the Plane2.1 问题提出2.2 问题的递归表示2.3 问题的推广3 约瑟夫环问题 J