本文实例讲述了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(
2021-11-23 10:47:14
72KB
1
自己编写的实验二叉树的后序遍历非递归算法
包括以递归中序遍历建立二叉树
前序，中序，后序递归以及非递归实现二叉树的遍历
经vc6.0编译通过
自己实验，不足之处应该很多，望指出
2021-11-18 17:02:18
193KB
1
二维空间的最接近点对问题
下面来考虑二维的情形。
选取一垂直线l:x=m来作为分割直线。其中m为S中各点x坐标的中位数。由此将S分割为S1和S2。
递归地在S1和S2上找出其最小距离d1和d2，并设d=min{d1,d2}，S中的最接近点对或者是d，或者是某个{p,q}，其中p∈P1且q∈P2 ，如图2-9所示。
能否在线性时间内找到p,q？
考虑P1中任意一点p，它若与P2中的点q构成最接近点对的候选者，则必有distance(p，q)＜d。满足这个条件的P2中的点一定落在一个d×2d的矩形R中，如图2-10所示。
由d的意义可知，P2中任何2个S中的点的距离都不小于d。由此可以推出矩形R中最多只有6个S中的点。
图2-9距离直线l小于d的所有点
图2-10包含q的d×2d矩形R
2021-11-05 10:39:25
1.69MB
1
数据结构第二章上机作业，张宪超。
已知head为单链表的表头指针，链表中储存的都是整形数据，实现下列运算的递归算法：
1.求链表中最大值
2.求链表中的节点个数
3.求所有整数平均值
2021-10-09 15:26:52
940B
1