//递归法!
/*
=======================================================
n阶勒让德多项式,n=1时,Pn(x)=x;n>=1时,
Pn(x)=((2n-1)x-Pn-1(x)-(n-1)Pn-2(x))/2。
=======================================================
*/...
分类:
编程语言 时间:
2015-07-28 23:17:08
阅读次数:
176
//递归法
/*
==================================================================
题目:勒让德多项式
==================================================================
*/
#include
double p(int n,double x)
{...
分类:
编程语言 时间:
2015-07-28 23:14:11
阅读次数:
129
//递归法
/*
==================================================================
题目:F(x,1)=1
F(x,n)=F(2x+1,n-1)*x (n>1)
==================================================================...
分类:
编程语言 时间:
2015-07-28 23:12:25
阅读次数:
128
===========================================
题目:编写阿克曼函数的递归函数程序!
/
| n+1 (m=0)
A(m,n)= | A(m-1,1) (m=0)
| A(m-1,A(m,n-1)) (m!=0,n!=0)
=====================...
分类:
编程语言 时间:
2015-07-28 14:38:19
阅读次数:
504
题意:给一个单链表,每k个节点就将这k个节点反置,若节点数不是k的倍数,则后面不够k个的这一小段链表不必反置。思路:递归法。每次递归就将k个节点反置,将k个之后的链表头递归下去解决。利用原来的函数接口即可,不用重新定义。 1 /** 2 * Definition for singly-linked....
分类:
其他好文 时间:
2015-07-28 12:35:25
阅读次数:
147
/*递归法!
==========================================
题目:
Hermite 函数:输入n、x,求Hn(x)?
H0(x)=1;
H1(x)=2*x;
Hn(x)=2*x*Hn-1(x)-2*(n-1)Hn-2(x);
==========================================
*/...
分类:
编程语言 时间:
2015-07-27 16:27:38
阅读次数:
125
题意:给一个单链表,将其每两个结点交换,只改尾指针,不改元素值。思路:迭代法和递归法都容易写,就写个递归的了。4ms 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 *...
分类:
其他好文 时间:
2015-07-27 10:46:23
阅读次数:
101
//函数调用+递归法
/*
==========================================================
题目:将4个红球,3个白球,3个黄球排成一排,共有多少种排法?
球无编号!
==========================================================
*/...
分类:
编程语言 时间:
2015-07-22 01:38:32
阅读次数:
144
有一个普通二叉树,AB分别为两个子节点,求AB最近(深度最浅)的公共父节点。
此题仍然是一个老题,有着多种解决方法,本文针对其中三种方法来进行分析总结。
这三种方法分别是:递归法,tarjan离线算法,RMQ在线算法。
递归法
递归法比较直观简单,思路如下:
首先判定当前节点root是否是A节点或者B节点,若是的话直接返回该节点
若不是,分别对root节点的左右子树进行递归查找最小公共...
分类:
其他好文 时间:
2015-07-19 13:36:58
阅读次数:
1468