C语言总结（二）

一、
递归函数和回调函数。
1、递归函数
递归函数 的定义就是，函数本身不断地在他的函数体内调用自己。直至到结束条件成立。
递归函数最重要的就是结束条件。你要是结束条件没有或者是结束条件永远不成立。那么就形成死递归，占用大量资源且最后一定会导致栈区满了。
递归主要用于一些重复操作要操作很多一遍且，知道那个条件成立的时候就不递归的操作。
比如：求N的阶乘！

#include <stdio.h>
int main(){
   
int n ;
extern jiecheng;
n = jiecheng(100);
printf("%d\n",n);
}
int jiecheng(int n){
   
 n= n * n-1;
return n<=0 ? n :jiechegn(n-1);
}

不用递归的话估计你可以写一个循环然后循环100次n * n-1; n – ;这样也可以但是递归更简洁，而且看起来更牛逼。

2、回调函数
回调函数的定义为：我这个函数在另一个函数中作为参数。
经典用法是在内核中：request_irq里面的一个参数就是irq_handle的中断处理函数。
当中断触发的时候就会跳转到irq_handle进行中断处理。
————————————————————————————————————
二、经典排序算法

1、快速排序 qsort（时间复杂度）
快速排序的算法思想就是，找一个基准值，比我大的放右边，比我小的放左边，然后利用递归左右两边的数组再找一个基准值，把比它大的放右边，比它小的放左边。

手写qsort:

#include <stdio.h>
int * Qsort (int *arr,int n);
int main (){
   
int arr[10] = {
   1,2,3,5,6,,6,7,8,.3,3,2,1,,,34,5,,,6,3,,43};
Qsort(arr,10);
for(i=0；i<10;++i)
printf("%d"arr[i]);
pits("");
}
int * Qsort (int *arr,int n){
   
	int begin = arr[0];
	int end = arr[n];
    int tmp = arr[begin];   //基准值
    int i = begin; 
    int j = end; 
    while(i != j){
    			//判断比较完毕的标志  这还是有点巧妙的
        while(arr[j] >= tmp && j > i)  //从后面开始 如果后面有那个值比基准大，则循环 j --,z这也就是说，如果不成立才会转到后面去交换
            j--<