数据结构与算法实用教程
主编高佳琴
本章要点：　
1) 递归的基本概念和实现原理，用递归的思想描述问题和书写算法的方法。　
2) 阶乘等问题的递归解法。　
3) 用非递归方式来实现递归问题的非递归解法（例如用循环、栈等实现）。
本章难点：　
递归算法的非递归解决方法。
6.1　递归的基本概念和实现原理6.2　递归算法实现
6.3　递归问题的非递归实现
6.1　递归的基本概念和实现原理
(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递归出口。
1.问题的定义是递归的
2.递归过程与递归工作栈
3.数据结构本身是递归的
4.问题的解法是递归的
数据结构与算法c++版 pdf(2) 在使用递归策略时，必须有一个明确的递归结束条件，称为递
归出口。
1) 定义是递归的：在定义的过程中又引用了定义本身，有很多数学函数有这种情况。
2) 数据结构是递归的：指数据结构中又包含了与本身相同的数据结构。
3) 解决问题的方法是递归的：在解决问题的过程中发现可以用相同方法反复调用去处理问题。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。