函数的认识和学习

类型标识符 函数名（形式参数）

类型标识符--返回值的类型标识符（不写的话默认为int型）
函数名--一般和函数功能对应
形式参数--函数接收数据的入口（当函数功能不需要接受数据的时候，可以不void需要形式参数（要写成void）），使用形式参数时，要个数相同，类型匹配，形参要和实参匹配顺序相同
函数体--完成函数具体功能的代码

调用：int  ret = add（）

int main 就是主调函数，也是调用函数中第一个进入栈内的函数，最后一个回归的函数。

函数定义的位置：
第一种（最常用）：main函数之前
第二种：main函数之后（1.函数的声明可以放的位置；2.要在使用之前就声明函数）
函数声明的方法就是在使用前 将函数头名（int  ret = add（）；）加分号！！！！

---

函数实现：主要是代码逻辑
流程图一般画的都是某一个功能块
main函数：主要逻辑   针对拆分的模块画流程图
函数的嵌套调用，这一块的函数可能会用到上一段函数，嵌套的关系，层层调用。（函数调用的本质就是将当前函数先寄存到栈里，去实现调用函数，完后将栈内的函数取出来）

---

计算机执行代码：cpu执行代码（寄存器寄存代码），cpu中的pc（寄存器--program couter--机器指令）会“保护现场”，保护主调函数相关的数据，和返回的地址。当函数回到主函数之后，“恢复现场”。

---

内存的5个区

1.栈（栈在函数的嵌套调用可以“保护现场”，将移动前的的数据放进栈内）

栈在linux系统中默认时8M，可以调整。
特点：先进后出（满足函数中的）
           局部变量，自动申请，自动释放

2.堆

特点：空间大
           手动申请，手动释放

3.字符串常量区

4.全局区（静态区）
         全局变量（静态变量）

5.代码区

程序=代码+数据。

---

函数特殊的调用

递归：递归--本质就是循环（可以当作一种程序的思路）

           1.函数自己调用自己---直接递归（变成了循环）
           2.函数调用别的函数，别的函数调用本函数，形成循环----间接递归

递归用于循环的实现：

循环体：寻找循环的规律，比如递增求和中，sum（n）= sum（n-1）+n
               sum（n）的和等于 他的前一项的数 也就是 sum（n-1）加上 sum（n) 这一项中的n
               简单理解就是：这一项的和 为 上一项的和 加上 这一项中的 n（递增的数字）

递归（循环）开始的条件：函数的调用是将这一层的函数放入栈内，当无调用的函数后，进行向外的回归，也就是将放入栈内的函数从最上面拿出来直到主调函数。主调函数时最后一个递归的，所以要逆向思维。在递增求和中，最后一个加的是100，也就是说最后一个回归的是sum（100），也就是说主调函数应该从100考虑。

递归（循环）结束的条件：在递增求和中，是1加到n，逆向思维就是n加到100。结束条件就是加到1的时候，停止递归。此时可以定义一个if语句，结束递归（结束调用）。

实现：