关键词：递归的思想、递归模型的一般表示法、递归函数
0. 递归的思想
- 递归是一种数学上分而自治的思想
- 将原问题分解为规模较小的问题进行处理，分解后的问题与原问题的类型完全相同，但规模较小，通过小规模问题的解，能够轻易求得原问题的解
- 问题的分解是有限的（递归不能无限进行），当边界条件不满足时，分解问题（即递归继续进行），当边界条件满足时，直接求解（即递归结束）
1. 递归模型的一般表示法
递归模型的一般表示法
2. 递归函数
- 函数体中存在自我调用的函数
- 递归函数必须有递归出口（边界条件）
- 函数的无限递归将导致程序崩溃
3. 小结
- 递归是一种将问题分而自治的思想
- 用递归解决问题首先要建立递归的模型
- 递归解法必须要有边界条件，否则无解
- 不要陷入递归函数的执行细节中，学会通过代码描述递归问题
声明：此文章仅是本人在学习狄泰学院《数据结构实战开发教程》所做的笔记，文章中包含狄泰软件资料内容，一切版权归狄泰软件所有！
实验环境：ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4
网友评论