问题描述：
编写递归函数，函数应该和下面的函数原型匹配：
int hermite（int n，int x）
Hermitee Polynomials(厄密多项式)是这样定义的：
n
Hn(x) = n = 1; 2x;
n >= 2; 2xHn-1(x)-2(n-1)Hn-2(x);
＼
代码如下：
...
分类：
编程语言 时间：
2015-05-09 23:40:43
阅读次数：
259
快速排序思想：快速排序的思想巧秒，利用分治的思想，可以极快排序数组。其基本思想分两步：
1. 给你一个数组，让你选择数组中的任意一个数作为基数，然后让数组中所有比基数小的数都放在放在基数的左边，所有比基数大的数放在基数的右边。
2. 将刚才基数的位置作为中点，将数组中基数左边的所有元素做1操作，将基数右边的所有元素做1操作。
看到步骤2，就很容易想到这里面是递归调用的。所以我们的关键任务就是如...
分类：
编程语言 时间：
2015-05-09 15:05:48
阅读次数：
361
写数据模型类的时候，定义public属性时不慎写成了：public int Wordnum{ get{return this.Wordnum;}}应该把this.Wordnum小写（自己定义的私有成员变量）然后就报了stackoverflow的异常，一开始没有注意，后来发现，这样相当于无限递归调用....
一、递归 简单来说，递归的思想就是：把问题分解为规模更小的、具有与原问题有着相同解法的问题。比如二分查找算法，就是不断地把问题的规模变小（变成原问题的一半），而新问题与原问题有着相同的解法。 一般来讲，能用递归来解决的问题必须满足两个条件： 可以通过递归调用来缩小问题规模，且新问题与原问题有着相同的...
分类：
其他好文 时间：
2015-05-02 18:06:27
阅读次数：
116
定义： 有函数的结构，但不具备函数的性质，类似于宏替换。代码中使用inline定义，能否形成内联函数，还要看编译器对内联函数体内部的定义的具体处理。产生的动机： 消除函数调用产生的开销，适合与小内存函数，频繁执行的函数。注意事项： 不能使用循环语句；不能使用开关语句；不能使用递归调用；定义在第一次....
分类：
移动开发 时间：
2015-04-30 17:41:46
阅读次数：
202
中序遍历二叉树1 递归算法
算法的递归定义是：
若二叉树为空，则遍历结束；否则
⑴ 中序遍历左子树(递归调用本算法)；
⑵ 访问根结点；
⑶ 中序遍历右子树(递归调用本算法)。中序遍历的递归算法void InorderTraverse(BTNode *T)
{ if (T==NULL)
return；
InorderTraverse(T->...
分类：
其他好文 时间：
2015-04-30 10:41:25
阅读次数：
192
记得之前小罗师傅给我写过一个有趣的VBS程序，代码就不说了，它讲的是一个有趣的小故事：“山上有座庙，庙里有个老和尚很爱跟人家讲故事，故事是这样的：山上有座庙，庙里有个老和尚很爱跟人家讲故事，故事是这样的...”你一定凌乱了：这老和尚是什么鬼！！总是一直重复自己说的话呢？？？
[自拍也是递归哟]
一、什么是递归调用
哈哈，一个小玩笑，引出递归的定义，程序调用自身的编...
分类：
编程语言 时间：
2015-04-28 14:07:47
阅读次数：
157
前言：
有很多复杂算法都包含了递归算法，特别是关于树形数据结构遍历的情景，所以正确深入理解递归算法是很有必要的。
一、递归函数的基本概念
递归函数机制理解：调用函数的静态和动态机制理解：调用函数和被调用函数虽然是同一个静态代码，但是运行时被函数运行的栈空间独立于调用函数的栈空间，调用点不同，函数状态栈地址也不同，所以运行时调用函数和被调用函数在代码副本还是数据副本上都是完全不同的，只有通过返回值和调用点进行联系。
递归的调用形式：直接递归调用F1->F1，间接递归F1->F2->F1,很多情况下是直接递归...
分类：
其他好文 时间：
2015-04-28 09:41:27
阅读次数：
150
由于之前在debug模式下发现stl的sort简直慢到不能忍，所以自己写了一个sgi的sort，后来发现在release模式下，vs自带的sort快的不行，就研究了下。
这里有些和sgi-stl相通的东西就简略带过了，详细内容可以看我之前的stl源码的笔记：
sgi-sort_link
首先来看下大概的过程： 1.没有调用到一定深度时，就进行划分并进行递归调用。
2.如果超过了一定深度...
分类：
其他好文 时间：
2015-04-24 09:07:00
阅读次数：
129
由于之前在debug模式下发现stl的sort简直慢到不能忍，所以自己写了一个sgi的sort，后来发现在release模式下，vs自带的sort快的不行，就研究了下。
这里有些和sgi-stl相通的东西就简略带过了，详细内容可以看我之前的stl源码的笔记：
sgi-sort_link
首先来看下大概的过程： 1.没有调用到一定深度时，就进行划分并进行递归调用。
2.如果超过了一定深度...
分类：
其他好文 时间：
2015-04-24 09:04:53
阅读次数：
177
