一块板上有三根针A、B和C，A针上套有n个大小不等的圆盘，大的在下，小的在上。要把这n个圆盘从A针移动C针上，每次只能移动一个圆盘，移动可以借助B针进行。但在任何时候，任何针上的圆盘都必须保持大盘在下，小盘在上，求移动的…

         这周，一个同事在开发这样一个功能：把java对象转换成JSON格式的字符串，我知道有开源的jar包，但是他说那个不能处理他目前的需要，所以需要开发一套转…

递归是一种常见的解决问题的方法，即把问题逐渐简单化。 递归的基本思想就是”自己调用自己”，一个使用递归技术的方法将会直接或者间接的调用自己。 递归结构包括俩个部分： 定义递归头：解答：什么时候不调…

也是在笔试和面试的时候遇到的，当时也就光记得《数据结构》上非递归算法了，今天都写在这，对比着记记。 首先是递归算法，形参是两个链表第一个结点的指针。Node* mergAction(Node* head1,Node *h…

九连环的递归算法（C和C++） 九连环的递归算法 一、九连环简介 九连环游戏是中国人自己发明的，它的历史非常悠久，据说是起源于战国时期。九连环主要是由一个框架和九个圆环组成：每个圆环上连有一个直杆，而这个直杆则在后面一个…

汉诺塔问题学习心得(始终保持大盘在下，小盘在上)：      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阶勒让得多项式的值，递归公式为： p(n)(x)  =  1                  …

试编写递归算法，输出广义表中所有原子项及其所在层次。 广义表类型GList的定义： typedef enum {ATOM,LIST} ElemTag; typedef struct GLNode{ ElemTag tag…

n选m排列是一个经典算法题，如果m = n则称为全排列。 n选m排列问题的递归算法逻辑为： 1，将m个数的排列分为两部分：一部分为包含某个数k(1 <= k <= n)的m排列，一部分为不包含k的m排列； 2…