递归与分治实验(二)

Algorithmic analysis of PPT (greedy, dynamic programming, divide and conquer, recursion)

算法设计，PPT，算法分析与设计，老师多年积累，很详细全面的算法讲解——递归，分治

这篇实验报告包括了六个不同的Python实验。首先，实验1介绍了Python编程环境的使用和基础操作，并通过实验截图呈现了实际操作过程。其后的实验2深入研究了Python运算符及其内置函数，拓展了编程

用MIPS实现插入排序的递归和非递归两个版本的程序，附带实验报告，还有统计指令条数的程序

树分治就是在树形结构上进行分而治之的操作，包括点分治和边分治。点分治的效率比较稳定，最坏情况下递归深度为O(logn)。边分治在定点度数D为常数时，基于边的分治递归最坏深度为O(logN)，然而D较大

实验二语法分析—（1）递归下降分析法程序输入/输出示例：对下列文法，用递归下降分析法对任意输入的符号串进行分析：（1）E->eBaA（2）A->a|bAcB（3）B->dEd|aC（4）C

二叉树遍历递归与非递归(C语言版)

用户以先序遍历的方式键入二叉树各结点的数据域值（字符型），程序建立二叉树，然后分别用递归和非递归算法对二叉树进行遍历。每访问一个结点即打印该结点的数据域值。

递归与非递归的相互转化以及各自的时间效率相比较，各自在实际中的应用举例

Fibonacci数列的java实现，包括递归与非递归实现