浅学C++(3)学习C语言(函数递归，指针)

一，函数递归
    函数自己调用自己的这种行为叫做函数递归，可能会产生死循环
    递归是可以实现分治的这种算法，把一个复杂的大问题，分解成若干个相同的小问题，直到所有的问题全部解决
    
    如何写好递归：
        1，写好出口
        2，解决一个小问题
        3，调用自己
    #include 

    int Fibonacci(int n);
    int Fibonacci(int n)
    {
        if(1 == n || 2 ==n) return 1;
        return Fibonacci(n-1)+Fibonacci(n-2);
    }
    int main(int argc,const char* argv[])
    {
        int n;
        printf("请输入项数n:");
        scanf("%d",&n);
        printf("%d",Fibonacci(n));
    }

    递归函数每一次调用都会在栈内存产生一份自己的拷贝，直到执行到达出口，才会释放这一层函数，因此与循环相比递归非常耗费内存
    速度很慢，因此如果能有循环解决的问题就不要使用递归，不要尝试深究递归。
        递归的优缺点：
            1，好理解，大局思路清晰
            2，很好的解决非线性问题
            3，耗费内存，速度很慢

二，指针
    什么是指针：指针是一种数据类型，使用它可以定义指针变量
        指针变量存储的是整型数据，代表了内存的编号，通过这个编号可以访问到对应的内存
    为什么要使用指针：
        1，函数之间是相互独立的，但是有时候需要共享变量
            传参是单向值传递
            全局变量容易命名冲突
            使用数组麻烦，还需要额外传递长度
            虽然函数命名空间是独立的，但是地址空间是同一个，指针可以解决共享变量的问题
        2，由于函数之间传参是值传递（内存拷贝），对于字节数较多的变量，值传递的效率较低，如果传递变量的地址只需要传递4|8个字节
        3，堆内存无法取名子，它不像data,bss,stack,让变量名与内存建立联系，只能使用指针记录堆内存的地址来访问对应的内存
    如何使用指针：
        定义： 类型名* 变量名_p;
               int* num_p;
               int *num_p;
               1,指针变量与普通变量的永发有很搭的区别，建议在取名的时候以p结尾以示区分
               2，指针的类型表示存出的时什么类型变量的地址，它决定了通过这个指针变量可以访问的字节数
               3,一个*只能定义一个指针变量  int *p1,p2,p3;(只有p1是指针，p2,p3是普通变量)
               4，指针变量与普通变量一样默认值是随机的，所以一般要对指针进行初始化 int *p=NULL;
    赋值：变量名_p = 地址；//必须是有意义且有权限的地址
        指向栈内存：
            int num;
            int *p = #
            p = #
        指向堆内存：
            int *p = malloc(4)
    解引用： *变量名_p
        通过指针变量中记录的编号去访问对应的内存，该过程可能会产生段错误，原因是里面存储的内存编号是非法的。
        tap:访问的字节数由指针定义时的类型决定，后面都不会改变

函数递归实现汉诺塔

#include 

int cnt=0;//计数使用
void Hanoi(int n,char a,char b,char c);
void Hanoi(int n,char a,char b,char c)
{
    if(0 == n)return;
    Hanoi(n-1,a,c,b);
    printf("%d:%c -> %c\n",++cnt,a,c);
    Hanoi(n-1,b,a,c);
}

int main(int argc,const char* argv[])
{
    int n;
    printf("请输入层数n:");
    scanf("%d",&n);
    Hanoi(n,'A','B','C');
    return 0;
}