一、
递归函数和回调函数。
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--<