递归算法设计的基本思想是：对于一个复杂的问题，把原问题分解为若干个相对简单类同的子问题，继续下去直到子问题简单到可以直接求解，也就是说到了递推的出口，这样原问题就有递推得解。 关键要抓住的是： （1）递归出口 （2）地推逐步向出口逼近 样例: example： 求5的阶乘。。 例如以下： Jav.....
分类：
编程语言 时间：
2014-07-28 14:59:43
阅读次数：
190
令h(1)=1, h(0)=1，catalan数满足递归式：h(n)=h(0)*h(n-1)+h(1)*h(n-2)+...+h(n-1)h(0) (n>=2) =C(2n, n)/(n+1) =h(n-1)*2(2n-1)/(n+1)具体推导请百度，这里只需记得推导公式为h(n)=h(n-1).....
分类：
其他好文 时间：
2014-07-28 14:55:03
阅读次数：
218
学习目标： 掌握多参数、单返回值的数学函数的定义和使用方法 学会用typedef定义结构体 学会用assert宏帮助调试 理解函数调用时用实参给形参赋值的过程 学会定义局部变量和全局变量 理解调用栈和栈帧，学会用gdb查看调用栈并选择栈帧 理解地址和指针 理解递归定义和递归函数 理解可执行文件中的正...
分类：
其他好文 时间：
2014-07-28 14:28:33
阅读次数：
240
小强们难免会和树打交道, 一提到树, 小强们都会想到用递归. 不可否认,我也写了很多年的递归.但是递归需要大量的循环.这里,利用地址引用进行快速排树,只需要一次循环.1,从儿子找父亲这是我构造的测试数据:1,0;2,0;3,1;4,3;5,4;6,5;7,4;8,3;9,8;10,9儿子,父亲;儿子...
分类：
其他好文 时间：
2014-07-28 11:17:40
阅读次数：
280
(((lambda?()????
????((lambda?(f)
???????(f?f))
?????(lambda?(x)
???????((lambda?(y)
??????????(lambda?(n)
????????????(if?(zero??n)
????...
分类：
其他好文 时间：
2014-07-28 00:49:10
阅读次数：
403
思路：一个一个的找，因为c不等于b 且b是（a， c）的最大公约数， 所以c是b的整数倍， 每找到一个c就判断与 a的最大公约数是不是b，不是的话，就继续
刚开始的时候 居然把gcd非递归形式忘了。。。也没想用递归形式。。
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (...
分类：
其他好文 时间：
2014-07-28 00:27:10
阅读次数：
246
问题描述：打一枪可能的环数为0~10，求打10枪总环数为90的概率。
这是一道排列组合问题，可以用循环加递归的方法解决。比如，第一次可以打出0~10环，那么先固定第一次打的环数，然后加上剩下的九次打的环数，就得到总环数。而剩下九次的环数通过递归很容易求得。代码如下：
#include
using namespace std;
int cnt = 0;
int target = 90;
...
分类：
其他好文 时间：
2014-07-28 00:18:59
阅读次数：
204
文法：E->TGG->+TG|-TG|^T->FSS->*FS|/FS|^F->i|(E)表达式串的每个数符必须以i代替（懒得优化） 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 8 ...
分类：
其他好文 时间：
2014-07-27 22:09:09
阅读次数：
319
本文主要讨论二叉树相关算法的C语言实现，包括树的创建、三种方式遍历（递归与非递归）、输出叶结点、计算树的深度、树形输出、按层缩进输出、按层顺序输出、计算从根到指定结点的路径
分类：
其他好文 时间：
2014-07-27 22:02:59
阅读次数：
299
用两种常见的判别收敛的方法判断一个递归数列的收敛性。常见的判别法有：数列单调且有界则收敛；在实数域中该数列是柯西数列（也叫基本序列）则收敛；奇偶子序列均收敛且极限相等则数列收敛（可以推广到任意固定间隔的子序列均收敛且极限相等则数列收敛）。最后从该极限延伸到压缩原理。
分类：
其他好文 时间：
2014-07-27 21:52:49
阅读次数：
272
