递归是一种常见的解决问题的方法，即把问题逐渐简单化。 递归的基本思想就是”自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。 递归结构包括俩个部分： 定义递归头：解答：什么时候不调…
分类：递归算法
有序链表合并的递归和非递归算法
也是在笔试和面试的时候遇到的，当时也就光记得《数据结构》上非递归算法了，今天都写在这，对比着记记。 首先是递归算法，形参是两个链表第一个结点的指针。Node* mergAction(Node* head1,Node *h…
九连环的递归算法（C和C++）
九连环的递归算法（C和C++） 九连环的递归算法 一、九连环简介 九连环游戏是中国人自己发明的，它的历史非常悠久，据说是起源于战国时期。九连环主要是由一个框架和九个圆环组成：每个圆环上连有一个直杆，而这个直杆则在后面一个…
递归算法之Hanoi（汉诺塔）问题学习
汉诺塔问题学习心得(始终保持大盘在下，小盘在上)： void Hanoi(int n, int A, int B,int C) // 规则：将A的盘子从大到小的移动到B…
二叉树遍历 （递归算法）
二叉树遍历之递归算法 # include<iostream> # include<cstdio> using namespace std; struct Node { int data; Node…
二叉树的三种遍历非递归算法
1.先序遍历 二叉树的先序遍历顺序为：根左右(NLR)，即先遍历根节点，再遍历左子树，最后遍历右子树。 using namespace std; void PreorderTraversal(TreeNode BT) {…
二叉树的先根遍历，中根遍历，后根遍历的非递归算法
//二叉树结点的定义。 typedef struct BiTreeNode { int data; BiTreeNode* left; BiTreeNode* right; public: BiTreeNode();//…
用递归算法求n阶勒让得多项式的值
用递归算法求n阶勒让得多项式的值，递归公式为： p(n)(x) = 1 …
输出广义表中所有原子项及其所在层次的递归算法
试编写递归算法，输出广义表中所有原子项及其所在层次。 广义表类型GList的定义： typedef enum {ATOM,LIST} ElemTag; typedef struct GLNode{ ElemTag tag…
n选m排列问题的递归算法
n选m排列是一个经典算法题，如果m = n则称为全排列。 n选m排列问题的递归算法逻辑为： 1，将m个数的排列分为两部分：一部分为包含某个数k(1 <= k <= n)的m排列，一部分为不包含k的m排列； 2…
走迷宫问题——非递归算法
1.顺序栈头文件 # include<iostream> using namespace std; struct items{ int x,y; char* dir; }; class SeqStack{ /…
排列问题（递归算法）
问题描述：对n个元素进行全排列，列出所有情况，例如1，2，3三个数字会得到1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1这6中情况 思路：设n为元素个数，元素集合为R(r1,r2,r3……
