递归问题

Js.Tx3 个月前
线性代数·行列式·具体数学·递归问题·计算机理论
【具体数学 Concrete Mathematics】1.1 递归问题 讲义本节(1.1、1.1.1-1.1.3)主要围绕《具体数学》第一章 递归问题（Recurrent Problems）讲义部分的三个问题展开，分别是汉诺塔、平面上的直线以及约瑟夫问题。下面简单介绍一下递归问题和数学归纳法，做一个简单的导入，具体的递归应用可以在三个例子（1.1.1-1.1.3）中获得更好的体现：