基本信息

---

下载

文档摘要

---

Unit03递归算法;一般而言，兔子在出生两个月后，就拥有了繁殖能力，一对兔子每个月能生出一对小兔子。如果所有兔子都不死，那么一年以后这对兔子及其后代一共有多少呢？

我们的任务就是设计算法求解这一问题。;①理解和使用线性表、顺序表、链表和栈等。

②认识、理解和运用递归算法解决问题。

③运用大O表示法分析递归算法的时间复杂度;栈（Stack）

栈是限定只能在一端进行插入和删除的线性表，也称为“后进先出”（LastInFirstOut，LIFO）表，允许插入和删除的一端称为栈顶（Top），不允许插入和删除的一端称为栈底（Bottom）。向栈中存入数据元素称为进栈（Push），或者