一、递归
有个故事相信大家都听过:
从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?“从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?‘从前有座山,山里有座庙,庙里有个老和尚,正在给小和尚讲故事呢!故事是什么呢?……’”
程序调用自身的编程技巧称为
递归( 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;
}