原式

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

1、本网所有资料，凡未经特殊注明的，版权均属四川省航务海事管理事务中心网站\所有。 2、任何媒体、互联网站和商业机构不得利用本网站发布的内容进行商业性的原版原式地转载，也不得歪曲和篡改本网站所发布的内容。 3、转载或引用本网内容须注明“资料来源：四川省航务海事管理事务中心网站”字样，并标明本网网址，违者将依法追究责任