C语言系列（24）——函数（03）

一、递归

有个故事相信大家都听过：
从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？“从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？‘从前有座山，山里有座庙，庙里有个老和尚，正在给小和尚讲故事呢！故事是什么呢？……’”

程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。

• 定义语法：

void recursion()
{
     //函数体;
     //... ... ...
     recursion(); /* 函数调用自身 */
     //... ... ...
}
int main()
{
     recursion();
}

• 递归流程图
  

• 分治算法：将复杂的事情拆解为若干个小问题进行简答，如
  5的阶乘可以分解为如下：

5!	=	5*4!
4!	=	4*3!
3!	=	3*2!
2!	=	2*1!
1!	=	1 // 拆解结束

即得到：n * (n-1)! 规律

• 求5的阶乘

int factorial(int n)
{
     if (n == 1)
         return 1; // 递归有结束条件
     /* 函数调用自身 */
     return n * factorial(n-1); // n * (n-1)!
}
int main()
{
     int num = factorial(5);
     printf("%d\n", num);
     system("pause");
     return 0;
}    

• 递归分为两个部分：递进和回归
  递进，即是函数的压栈过程；回归，即是函数的出栈过程。

二、函数指针

如果在程序中定义了一个函数，那么在编译时系统就会为这个函数代码分配一段存储空间，这段存储空间的首地址称为这个函数的地址。而且函数名表示的就是这个地址。既然是地址我们就可以定义一个指针变量来存放，这个指针变量就叫作函数指针变量，简称函数指针。

• 语法：

数据类型 (*指针名)(参数列表);
赋值：指针名 = 函数名;

如：

int maxNumber(int a, int b)
{
    return a > b ? a : b;
}
int main()
{
	//定义了一个返回类型是int，参数列表是(int，int)的函数指针，指针名为pFun
    int(*pFun)(int, int) = maxNumber;//定义及初始化赋值
    //pFun = maxNumber;//赋值
    printf("%d\n",pFun(10, 29));//使用函数指针调用函数
    system("pause");
    return 0;
}

三、回调函数

回调函数就是一个通过函数指针调用的函数。如果你把函数的指针（地址）作为参数传递给另一个函数，当这个指针被用来调用其所指向的函数时，我们就说这是回调函数。

回调函数不是由该函数的实现方直接调用，而是在特定的事件或条件发生时由另外的一方调用的，用于对该事件或条件进行响应。

• 例：排序函数,需要传递一个函数指针，该函数指针实现升序或降序功能

// 改函数在实际开发过程中，不在同一个文件中 或 在某个lib中
void sort(int* arr, int len, void(*pFun)(int*, int*))
{
     int i, j;
     for (i = 0; i < len; i++)
     {
         for (j = len-1; j > i; j--)
         {
         	// pFun为调用者传递进来的函数
            pFun((arr + j), (arr + j - 1));
         }
     }
}

// 以下定义两个函数给 sort 函数进行回调
//升序排序
void sortUp(int *a, int *b)
{
     if (*a < *b)
     {
         int tmp = *a;
         *a = *b;
         *b = tmp;
     }
}
//降序排序
void sortDown(int *a, int *b)
{
     if (*a > *b)
     {
         int tmp = *a;
         *a = *b;
         *b = tmp;
     }
}
int main()
{
     int arr[10] = { 1,4,3,6,8,0,2,55,66,43 };
     //升序排序
     sort(arr, 10, sortUp);//sortUp函数指针，作为参数传递
     for (int i = 0; i < 10; i++)
     {
         printf("%d ", arr[i]);
     }
     printf("\n");
     //降序排序
     sort(arr, 10, sortDown);
     for (int i = 0; i < 10; i++)
     {
         printf("%d ", arr[i]);
     }
     printf("\n");
     system("pause");
     return 0;
}