<C> 枚举 联合体 递归

一.枚举

1.枚举是一个类型 一个常量数组

2.关键字：enum

enum Week{MON,TUE,WED,THU,FRI,SAT,SUN};

3.声明一个enum Week w 那么sizeof(w)的大小是4

w可以等于以上七个里面中的任意一个 只能在范围之内赋值

默认情况下 不赋值第一个从0开始 MON=0 TUE=1 以此类推

但例如对THU进行赋值 让THU=100 那么FRI就是101

之所以大小是4 因为它就是一个int类型的变量

4.作用：方便代码的阅读

枚举可以用宏来代替 也可以说 枚举也是声明常量的一种方式

#include<stdio.h>

enum Week {MON,TUE,WED,THU,FRI,SAT,SUN};
enum CaiQuan {JIANDAO,SHITOU = 100,BU};

int main()
{
    enum CaiQuan cq = BU;

    switch(cq)
    {
    case JIANDAO:
        printf("%d
",JIANDAO);
        break;
    case SHITOU:
        printf("%d
",SHITOU);
        break;
    case BU:
        printf("%d
",BU);
        break;
    }

    return 0;
}

二.联合体

联合体的所有成员共享一块内存 联合体的大小看最大的成员有多大

#include<stdio.h>

typedef union MyUnion
{
    int a;
    short b;
    char c;
    int d;
}MU;

int main()
{
    MU mu;
    int n;

    n = sizeof(mu);

    /*mu.a = 10;
    printf("%d
",mu.b);

    mu.c = 100;
    printf("%d
",mu.a);*/

    mu.c = 1;
    printf("%d
",mu.a);

    return 0;
}

说明：这段代码输出的时候 是乱码的

因为c是char 只有一个字节 但是a是int类型的 有四个字节

但如果把下面两行注掉 上面注掉的四行放开的话 就可以正常输出 因为a已经被赋过值了

三.递归

1.定义：就是自己调用自己 调用过程执行不止一次

2.递归和循环的区别：速度的话还是要看循环的复杂度 但是递归消耗的空间比较大

3.写递归的注意事项：写递归 一定要把递归的出口设置好

4.例题：

①用递归完成阶乘：

#include<stdio.h>

int JieCheng(int n);
int JieCheng1(int n);

int main()
{
    int n = JieCheng1(5);

    return 0;
}

int JieCheng(int n)
{
    int i;
    int value = 1;
    for(i=1;i<=n;i++)
    {
        value = value * i;
    }

    return value;
}

int JieCheng1(int n)
{
    if(n == 1)
    {
        return 1;
    }

    return n * JieCheng1(n-1);
}

理解：5！=5*4！  4！=4*3！  3！=3*2！  2！=2*1！  1！=1

②斐波那契：

n	1	2	3	4	5	6	7	8
Fib(n)	1	1	2	3	5	8	13	21

#include<stdio.h>

int Fib(int n);

int main()
{
    int n = Fib(8);

    return 0;
}

int Fib(int n)
{
    if(n == 1 || n == 2)
    {
        return 1;
    }

    return Fib(n-1) + Fib(n-2);
}

③用递归实现strlen：

#include<stdio.h>

int MyStrlen(char* str);

int main()
{
    int n = MyStrlen("12345");

    return 0;
}

int MyStrlen(char* str)
{
    if(*str == '')
    {
        return 0;
    }

    return 1 + MyStrlen(++str);
}

理解：char* = 1 2 3

str→1    return：1+MyStrlen（2）

str→2    return：1+MyStrlen（3）

str→3    return：1+MyStrlen（）

str→   return：0