递归求数组最大最小元素。

编写递归算法，计算二叉树中叶子结点的数目

设一棵二叉树以二叉链表表示，试编写有关二叉树的递归算法

本资源使用c++代码实现N-皇后问题并附上研究小论文，实现算法有：回溯法(递归)，回溯法(递归)的镜像优化，回溯法(非递归)，回溯法(非递归)的镜像优化，位运算算法，位运算算法的镜像优化。N-皇后问题是八皇后问题的拓展，要解决八皇后问题只需要将输入的值赋为8即可。

实验二 递归算法设计与应用 一. 实验目的和要求 1. 加深对递归算法的理解，并针对具体问题设计算法； 2. 分析算法的复杂性，寻找比较高效的算法，并实现。 3. 分析格雷码问题，并设计递归算法求解之。 二. 基本原理 递归是一种重要的程序设计方法。使用递归方法有时可使算法简洁明了，易于设计。 递归指算法自己调用自己, 有直接递归与间接递归两种。 递归方法用于解决一类满足递归关系的问题。即：对原问题的求解可转化为对其性质相同的子问题的求解。 三. 该类算法设计与实现的要点 1. 递归关系（特性）：产生递归的基础。 当算法中某步骤要通过解性质相同的子问题实现时，该步骤用递归调用实现。 2. 递归出口（结束条件）：确定递归的层数。 当子问题的规模充分小时可直接求解时，递归结束。 3. 参数设置：参数表示了原问题及其不同的子问题。 参数表示了子问题的大小和状态，以区别原问题以及不同层次的子问题。 4. 算法功能的设定：严格规定递归算法要解决什么样的问题。 算法功能的正确设定是保证递归过程正确进行的前提。 四. 实验内容――格雷码问题 1.问题描述 对于给定的正整数n，格雷码为满足如下条件的一个编码序列： (1) 序列由2n个编码组成，每个编码都是长度为n的二进制位串。 (2) 序列中无相同的编码。 (3) 序列中位置相邻的两个编码恰有一位不同。 例如：n=2时的格雷码为：{00, 01, 11, 10}。 设计求格雷码的递归算法并实现。 2. 具体要求（若在ACM平台上提交程序，必须按此要求）――平台上1769题 输入：输入的第一行是一个正整数m，表示测试例个数。接下来几行是m个测试例的数据，每个测试例的数据由一个正整数n组成。 输出：对于每个测试例n，输出2n个长度为n的格雷码。（为方便查看，在每个格雷码内，两个位之间用一个空格隔开，如，00输出为：0 0）。两个测试例的输出数据之间用一个空行隔开，最后一个测试例后无空行。 3. 测试数据 输入：2 4 5 输出：0 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 1 0 0 1 1 1 0 1 0 1 0 1 0 0 1 1 0 0 1 1 0 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 1 1 0 0 1 1 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 1 0 0 0 1 0 0 0 1 1 0 0 0 1 1 1 0 0 1 0 1 0 0 1 0 0 0 1 1 0 0 0 1 1 0 1 0 1 1 1 1 0 1 1 1 0 0 1 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 0 1 1 0 0 0 1 1 0 0 1 1 1 0 1 1 1 1 0 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 0 1 1 1 1 0 0 1 0 1 0 0 1 0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 0 0 1 0 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 4. 设计与实现的提示 长度为n的格雷码是由长度为n-1的格雷码变换而成的。 可以用数组或字符串来存储格雷码。注意：对于较大的正整数n，用数组存储容易引起死机。 按照定义2n个长度为n的格雷码序列是不唯一的，若在ACM平台上提交程序，要求输出的编码序列与给出的范例具有相同的规律。

首先将向量V从中间位置分开，分成左和右，分好后，中间值的索引如果恰恰等于K，就找到了，否则如果中间元素索引大于K，则在左子表中继续查找，忽略右子表，如果中间值索引小于K，则在右子表中继续查找，如此循环往复。

本文实例讲述了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法。分享给大家供大家参考，具体如下： /*求二叉树叶子节点个数 -- 采用递归和非递归方法 经调试可运行源码及分析如下： ***/ #include #include #include using std::cout; using std::cin; using std::endl; using std::stack; /*二叉树结点定义*/ typedef struct BTreeNode { char elem; struct BTreeNode *p

递归算法计算二叉树中叶子节点的数目

本文实例讲述了C++使用递归方法求n阶勒让德多项式的实现方法。分享给大家供大家参考，具体如下： /* * 作 者： 刘同宾 * 完成日期：2012 年 11 月 24 日 * 版 本 号：v1.0 * 输入描述： * 问题描述： 用递归方法求n阶勒让德多项式的值。。 * 程序输出： * 问题分析：略 * 算法设计：略 */ #include using namespace std; int main() { double p(double,double); double s,n,x; cout<<请输入n与x的值：; cin>>n>>x; s=p(

自己编写的实验二叉树的后序遍历非递归算法 包括以递归中序遍历建立二叉树 前序，中序，后序递归以及非递归实现二叉树的遍历 经vc6.0编译通过 自己实验，不足之处应该很多，望指出