标准C语言学习总结6

一,函数递归

    函数自己调用自己的这种行为叫做函数递归,可能会产生死循环

    递归是可以实现分治的这种算法,把一个复杂的大问题

    分解成若干个相同的小问题直到所有问题全部解决

    如何写好递归:

            1,写好出口

            2,解决一个小问题

            3,调用自己

递归函数每一次调用都会在栈内存产生一份自己的拷贝,直到执行到达出口,

            才会释放一层递归函数因此与循环相比递归非常耗费内存,耗费时间速度很慢

            因此如果能用循环解决的问题就不要使用递归

                递归优缺点:

                    1,好理解,思路清晰

                    2,很好的解决非线性问题

                    3,耗费内存,速度很慢

二,指针

    什么是指针:

        指针是一特殊种数据类型,使用它可以定义指针变量,指针变量存储的是整型数据

        代表了内存的编号,通过这个编号可以访问对应的内存

    为什么要使用指针:

        1,函数之间是相互独立的,但是有时候需要共享变量,

            传参是单向值传递

            全局变量容易命名冲突

            使用数组麻烦,还需要额外传递长度

            虽然函数之间命名空间是独立的,但是地址空间是同一个,

            指针可以解决共享变量的问题

        2,由于函数之间传参是单向的值传递(内存拷贝),对于字节数较多的变量

            值传递的效率较低

        3,堆内存无法取名字,它不像date bss stack让变量名与内存建立联系

            只能使用指针记录堆内存的地址来访问对应的内存

    如何使用指针

        定义:   类型名* 变量名_p;

                int* num_p

                int *num_p

                1,指针变量与普通变量的用法有很大的区别,建议取名以p结尾以示区分

                2,指针的类型表示存储的是什么类型变量的地址,它决定了通过这个指针变量

                  可以访问的字节数

                3,一个*只能定义一个指针变量

                    int *a,b,c;     //p1是指针 p2p3是yint

                    int *p1,*p2,*p3 //p1p2p3都是指针

                4,指针变量与普通变量一样默认值是随机的,一般初始化为NULL

        赋值:变量名_p = 地址;   //必须是有意义且有权限的地址

            指向栈内存:

                int num;

                int* p = #

            指向堆内存:

                int* p = malloc(4)

        解引用: *变量名_p

            通过指针变量中记录的内存的编号去访问对应的内存

            该过程可能会产生段错误,原因是里面存储的内存编号是非法的

            注意:访问的字节数由指针定义是类型决定,后续都不会改变