若一个对象部分地包含它自己,或用它自己给自己定义,则称这个对象是递归的;若一个过程直接或间接的调用自己,则称这个过程是递归的过程。 (1)问题的定义是递归的 阶乘函数n! 时间复杂度
第二章 递归算法
1. 递归的定义
2. 三种经典情况使用递归
(2)数据结构是递归的
(3)问题求解的过程是递归的3. 递归的分类
**直接递归** **间接递归**
4. 递归模型
第一个式子给出了递归的终止条件,称为递归边界
第二个式子给出了fun(n)的值与fun(n-1)的值之间的关系,称为递归体5. 阶乘的递归
边界条件与递归方程是递归函数的二要素,递归函数只有具备了这两个要素,才能在有限次计算后得出结果。
例题:
6. 设计案例
斐波那契数列
汉诺塔问题
7. 递归算法执行过程
8. 递归算法的效率分析
汉诺塔问题:
二叉树的遍历算法(递归)
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算