43_递归的思想与应用（上）

关键词：递归的思想、递归模型的一般表示法、递归函数

0. 递归的思想

• 递归是一种数学上分而自治的思想
• 将原问题分解为规模较小的问题进行处理，分解后的问题与原问题的类型完全相同，但规模较小，通过小规模问题的解，能够轻易求得原问题的解
• 问题的分解是有限的（递归不能无限进行），当边界条件不满足时，分解问题（即递归继续进行），当边界条件满足时，直接求解（即递归结束）

1. 递归模型的一般表示法

递归模型的一般表示法

2. 递归函数

• 函数体中存在自我调用的函数
• 递归函数必须有递归出口（边界条件）
• 函数的无限递归将导致程序崩溃

3. 小结

• 递归是一种将问题分而自治的思想
• 用递归解决问题首先要建立递归的模型
• 递归解法必须要有边界条件，否则无解
• 不要陷入递归函数的执行细节中，学会通过代码描述递归问题

声明：此文章仅是本人在学习狄泰学院《数据结构实战开发教程》所做的笔记，文章中包含狄泰软件资料内容，一切版权归狄泰软件所有！
实验环境：ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4