6.8 通用处理语言
在这一章，我们已经看到几种递归模式，比如映射的操作，对于选项值和列表都可用；还可以用于处理元组，我们实现了 mapFirst 和 mapSecond 函数。
许多不同的值共享一组相似的处理函数，因此，把这些操作当作是一种通用语言是意义的。但是，操作的名称可能因值而不同：类型签名中的相似性往往要比名称的相似性更重要。...
分类：
编程语言 时间：
2014-11-19 18:45:24
阅读次数：
139
C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归，非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们，看到阶乘计算第一个想法就是递归。但是在阶乘的计算里，递归...
分类：
编程语言 时间：
2014-11-01 20:26:47
阅读次数：
282
递归函数在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。举个例子，我们来计算阶乘 n! = 1 * 2 * 3 * ... * n，用函数 fact(n)表示，可以看出：fact(n) = n! = 1 * 2 * 3 * ... * (n-1) * n = (n...
分类：
编程语言 时间：
2014-10-23 19:00:24
阅读次数：
351
一、栈在说函数递归的时候，顺便说一下栈的概念。栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，然后栈指针向下移动一个位置。当系统从栈中弹出一个对象时，近期进栈的对象将被弹出。然后栈指针向上移动一个位置。程序猿常常利用栈这种数据结构来处理那些最适...
分类：
其他好文 时间：
2014-10-21 13:33:44
阅读次数：
114
递归函数 就是自身调用自身的函数，需要加条件来判定，否则无限调用 下面介绍一个简单的例子 1 //递归函数整理 2 long fun(int n) 3 { 4 long s; 5 if(n==1||n==2) 6 s=2; 7 else 8 s...
分类：
编程语言 时间：
2014-10-19 23:01:28
阅读次数：
252
一、互斥锁互斥锁，是一种信号量，常用来防止两个进程或线程在同一时刻访问相同的共享资源。需要的头文件：pthread.h互斥锁标识符：pthread_mutex_t（1）互斥锁初始化：函数原型： int pthread_mutex_init (pthread_mutex_t* mutex,const ...
分类：
其他好文 时间：
2014-10-17 00:50:53
阅读次数：
246
1 #include 2 #include 3 using namespace std; 4 int n,ans,v[41],c[41],s[2]; 5 int work(int L,int R)//分治 6 { 7 if(L==R) return v[L]; 8 int res...
分类：
其他好文 时间：
2014-09-26 23:00:58
阅读次数：
259
int main(int argc, const char * argv[]) { f(1,1,1000); return 0;｝void f(int a,int b,int n){ if (a<n) { printf("%d\n",a); a=a+b; f(b,a,n);...
分类：
其他好文 时间：
2014-09-19 21:07:06
阅读次数：
168
设a>=1和b>1为常数，设f(n）为一函数，T（n）由递归式T(n)=aT(n/b)+f(n);对于非负整数定义，其中n/b指n/b上区间和下区间。那么T(n)可能有如下渐近界：1）若对于某常数e>0.f(n)=O(n^(logb(a)-e)),则T(n)=Q(n^logba);2)若f(n)=Q...
分类：
其他好文 时间：
2014-09-13 10:36:34
阅读次数：
195
ref，函数形参变量的输入有两种方式：传值，传址。而ref则为传址。out，顾名思义，即输出。相当于一个函数可以有多个返回值，这是C#中特有的params，在数组形参前面使用，可以赋多个值。enum，枚举是由程序员定义的类型，与类或结构一样。例如 //static void Add(ref int ...
分类：
其他好文 时间：
2014-09-01 13:58:13
阅读次数：
202
