技术栈

计算机理论

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