函数递归和指针

一、函数递归
函数自己调用自己的这种行为叫做函数递归，，可能会产生死循环
递归是可以实现分治的算法，把一个复杂的大问题，分解成若干个
相同的小问题，直到所有问题全部解决
如何写好递归：
1、写好出口
2、解决一个小问题
3、调用自己
练习1：
计算前N项斐波那契数列
1 1 2 3 5 8 13 21
练习1-2：计算第N项斐波那契数列
递归函数每一次调用都会在栈内存产生一份自己的拷贝，直到执行
到达出口，才会释放这一层递归函数，因此与循环相比递归非常耗费
内存、速度很慢，因此如果能用循环解决的问题就不要使用递归
递归优缺点：
1、好理解、思路清晰
2、很好地解决非线性问题
3、耗费内存、速度很慢
练习2：使用递归模拟n层汉诺塔的移动过程
思考：显示出0~9的全排列
二、指针
什么是指针：
指针是一种特殊数据类型，使用它可以定义指针变量，指针变量
存储的是整型数据，代表了内存的编号，通过这个编号可以访问
对应的内存

为什么要用指针：
    1、函数之间是相互独立的，但是有时候需要共享变量
        传参是单向值传递
        全局变量容易命名冲突
        使用数组麻烦、还需要额外传递长度
        虽然函数之间命名空间是独立的，但是地址空间是同一个，指针
        可以解决共享变量的问题
    2、由于函数之间传参是值传递（内存拷贝），对于字节数较多的变量，
    值传递的效率较低，如果传递变量的地