repertoire

这一章通过汉诺塔、线段分割平面、约瑟夫问题这三个问题引入了递归问题的概念。它们都用到递归的思想，即一定规模的问题的解取决于同一个问题更小规模的解。 为了解决这类问题，一般需要这些步骤： 给问题中需要求解的量命名； 探究小规模的问题，并尝试得到它们的解； 找到所求量的数学表达式，并证明； 如果可以，找到解的封闭形式，并证明