搜索资源列表
ACKFunction
- 实现阿克曼函数并统计递归调用次数 Counting times of recursion calling 1. 问题描述 定义阿克曼递归函数: ACK(0,n)=n+1 n>=0 ACK(m,0)=ACK(m-1,1) m>=1 ACK(m,n)=ACK(m-1,ACK(m,n-1)) m,n>0 2. 基本要求 读入m、n,输出ACK(m,n)的值,并统计递归调用次数。-Ackermann achieve statistical a
HeapPermute
- 一个很快的全排列的算法,使用了递归,附上证明-A fast algorithm for the entire array, use the recursion, attach proof
homework1
- 组合问题递归求解。求n个数取r个数的所有组合结果-Recursion to solve combinatorial problems. N r number of requirements to take the number of results for all combinations
2010quicksort
- c++用栈代替递归实现的快速排序,快速排序是一种比较节约时间的排序,一般用递归的方法实现,用栈虽然占用空间比递归大,但不要像递归一样把大多的时间浪费在递归的过程中,特别是对数字比较多的排序更有效-Recursive stack instead of using quick sort, quick sort is a kind of sorting to save time, usually with a recursive method to achieve, although the use
Bitree
- 实现各种二叉树的遍历。包括先序遍历、中序遍历、后序遍历的递归或递 归算法。-To achieve a variety of binary tree traversal. Including the first traversal, in order traversal, postorder traversal of the recursion or recursive algorithm.
stackfibnaqi
- 斐波那契数列计算的非递归算法 用栈来模拟递归的经典题目-Fibonacci calculation of non-recursive algorithm used to simulate the recursion stack classic topic
datastruct
- 包含了二叉树查找法,递归对半查找法,以及非对半查找法。-This packet includes the programe with to fork lookup and recursion or non-recursion half-and-hanf lookup
quicksort
- 计算机算法,快速排序算法,使用分治思想,利用递归实现快速排序-Computer algorithms, fast sorting algorithm, the use of sub-rule of thought, the realization of quick sort using recursion
queen
- 八皇后问题的具体实现,用递归来寻找每个皇后的位置,有注释!-Concrete realization of the eight queens problem, using recursion to find the location of each of the Queen, there are comments!
binary-with-recursion
- its about the binary recursion
hanoi
- Hanoi塔的递归调用和消除尾递归的方法,附带算法的设计思路和分析-Hanoi Tower recursive calls and the elimination of tail recursion method with the algorithm design and analysis of ideas
Data_Structure_C
- 基本数据结构的C实现。包括: (1)线性顺序表 (2)单链表 (3)双向循环链表 (4)顺序栈 (5)链式队列 (6)循环队列 (7)二叉树的先序、中序、后序的递归遍历和非递归遍历。-C-realization of the basic data structure. Include: (1)Sq_List (2)Linked_List (3)Du_linkedlist (4)Sq_Stack (5)Linked_Queue (6)Cycl
DE
- 用数组模拟递归函数,实现递归函数的简化算法,具体要求看英文描述。-We all love recursion! Don t we? Consider a three-parameter recursive function w(a, b, c): if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c > 20
recursion
- 根据Kurse版数据结构改成的课件。此章包括: 1、递归的概念 2、递归函数的设计 3、递归过程与递归工作栈 4、递归过程的非递归化 -According to the data structure into Kurse version of the courseware. This chapter includes: 1, 2 the concept of recursion, recursive functions of design 3, the recursiv
BinaryTree
- 这是个二叉树的数据结构的各项操作。有二叉树的拷贝,计算树高,树叶等。特别要注意的是用非递归算的。-Binary Tree is not recursion
recursion1
- This a .cpp file. It is a data structure question. Recursion-This is a .cpp file. It is a data structure question. Recursion
syntax
- LL(1)文法的实现。具体设计要求如下: 1. 可以使用任何语言来完成,例如:Java、C、C++。 2. 文法采用常用的方式进行描述,例如:S→aA。 3. 以文件方式读取文法。 4. 分别求出每一个非终结符FIRST 集FOLLOW集和SELECT集。 5. 画出预测分析表。 6. 判定读入的文法是否是LL(1)文法。 7. 给定的任意符号串判定是否是文法中的句子,将分析过程用计算机打印出来。 8. 查出文法中是否含有左递归或左公因子。若有则消除左公因子和左递
bintree
- C++实现求二叉树的深度(递归·非递归)·遍历(递归,非递归)-C++ realization for binary tree depth (recursion · the recursive) · traversal (recursion, the recursive)
Binary-tree-traversal-of-recursion
- 【二叉树遍历的递归算法实现】 操作:根据提示输入相应数据实现各种功能 函数:菜单函数(menu) 前序建立二叉树(Crt_BinTree) 访问结点(Visit) 前序遍历(Pretraverse) 中序遍历(Intraverse) 后序遍历(Suctraverse) 删除树(Destory) 操作函数(perform)Pretraverse 主函数(main) 说明:结点数据初始为char型,但可在前面代码部分修改 成其他类型,
Recursion
- netbeans project on recursion complete with form/gui