搜索资源列表
非递归遍历一
- 本文用Ｃ语言实现了双链表结构树的前中后序非递归遍历-Using C language of the Double Chain structure tree before, during and after non - recursive traversal sequence
sudoku_lisp
- lisp编的解数独游戏的程序，用递归实现。-lisp series of the game alone entertaining program that will achieve recursive.
while_diguixiajiang_sandizhi
- while语句的递归下降法，输出为三地址代码 小弟初来咋到，所以比较简陋，但是完美的实现了编译老师的要求
for_diguixiajiang
- 编译课程设计的for语句的递归下降法，文法的每个非终结符写一个函数，从S开始调用，实现功能
背包问题2 递归
- 一个0-1背包问题的C++实现，背包的容量为t，各物品的重量分别为w1，w2。。。wn，找一个能装下最大重量的物品组合，用递归形式的贪心法实现-a 0-1 knapsack problem of C achieved, the capacity for backpack t, the weight of the items were w1, w2. . . Wn, one can find the largest installed under the weight of goods portf
BinTreeExp
- 二叉树的创建、前序递归遍历、中序递归遍历、后序递归遍历、层次遍历、前序非递归遍历、中序非递归遍历、后序非递归遍历算法。里面包含了顺序栈和队列的实现代码。-Binary tree creation, pre-order recursive traversal, recursive in order traversal, postorder recursive traversal, traverse the level, pre-order traversal non-recursive, in t
mazebestpath
- 迷宫最短路径问题，采用递归算法实现，C语言学习者的经典题目-Maze shortest path problem, the use of recursive algorithm
C16
- 实现斐波那契算法的程序，程序中使用了递归操作，当然也可以使用其他方法来改进。-program to complete fibonacii
SortBasketball
- 递归方法,实现了篮球排错问题. 题目如下： 请编写程序求解篮球错排问题。已知n个篮子一字排开（n为用户输入的任意正整数） ，从左 到右分别标着号：1，2，... ...，n；每个球也有编号，分别也是1，2，... ...，n。现要将这n 个球全部放入这n个篮子中，满足：每个篮子放置1个球，球的号不能与其所在的篮子的号 相同，且在相邻篮子内的球的球号不能相邻。例如，如果在相邻两个篮子内的球的球号分 别为9和10，则是不允许的。请输出所有符合要求的放球方式（对于每种符合要求
Hano
- 汉诺塔问题实现，学习递归算法的同学可以参考下-Tower of Hanoi problem achieved, students learn recursive algorithm can refer to the following
aaa
- 用递归实现单链表的基本功能，如输出所有的元素，等等。-Using recursive implementation of the basic functions of the singly-linked list
Ackerman
- 对Ackerman函数的非递归实现（using VC++），采用链式栈-Implement Ackerman without recusion，using link stack
list-Find-a-demolition-chain--sort
- 将链表中结点分成由小到大排列的一个奇数链和一个偶数链及用递归和非递归两种方式，在一个以单链表实现的线性表中查找-Node of the linked list is divided into an odd chain of small to large order and an even chain recursive and non-recursive two ways, in a single linked list to achieve linear table lookup
MergeSortTest
- 用C++实现了非递归归并排序算法，20万条数据花费时间78ms, 对初学算法的有一定的帮助！-use C++ language to implemente the merge sort algorithm without recursion! This algorithm only cost 78ms to manage 200000 data items.
maze
- 本代码实现的是一个简单迷宫问题。以一个m*n的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，豁得出没有同路的结论。 基本要求为： 首先实现一个以链表做存储结构的栈类型，然后编写一个求解迷宫的非递归程序，求得的通路一三元组（i,j,d）的形式输出，其中：（i,i)指示迷宫中的一个坐标，d表示走到下一坐标的方向。-The implementation of the code is a simple maze. A m* n t
binary-tree
- （1）输入字符序列，建立二叉链表。 （2）先序、中序、后序遍历二叉树:递归算法。 （3）中序遍历二叉树:非递归算法。（最好也能实现先序、后序非递归算法） （4）求二叉树的高度 。 （5）求二叉树的叶子个数。 （6）借助队列实现二叉树的层次遍历。 （7）在主函数中设计一个简单的菜单，分别调试上述算法。-(1) Enter the character sequence to build binary list. (2) first order, in sequence, a
BinTree
- 二叉排序树，实现树的各种操作，包括计算深度，找最大值最小值，还有各种遍历的递归算法和非递归算法，以及查找查找树的前驱节点和后继节点-Binary sort tree, the tree to achieve various operations, including the calculation of depth, looking for maximum minimum, there are various recursive traversal algorithm and non-recur
frog_jump
- 递归实现：青蛙一次可跳一级或两级，计算跳100级的方案数-Recursive: Frog jumping one or two one can calculate the number of jumps 100 program
Ackerman
- Ackerman函数的递归与非递归实现，同在一个C++文件里面，使用的时候只需将其中一个注释，main函数为检测函数。-Ackerman recursive and non-recursive functions to achieve the same in a C++ file inside, when used just one note, main function is to detect function.
2_Tree
- 二叉树的遍历算法，后序遍历的非递归实现。-2-Tree algorithm