12.10

函数的声明
为什么要声明
当被调用函数的定义在主调函数后面，此时应该在主调函数中对被调用函数进行声明，方便编译系统检查函数调用语句的合法性
函数调用时参数的传递：非指针类型的数据做函数参数，由实参将值对应地传递给形参，实参形参占用不同的内存单元，形参的改变不会影响到实参
数组名（指针）做函数参数，实参将值（地址）对应地传递给形参，形参实参占用同一内存单元，形参的改变就是实参的改变

函数的递归调用：函数直接或间接调用自身，可以分为“回溯”和“递推”两个阶段
递归调用：1）规律相同，由复杂问题逐步化解成简单问题
2）递归出口，已知条件

斐波那契数列

f（n)= 1 n=1,2
f(n-1)+f(n-2) n>2

sum(n)= 1 n=1
sum(n-1)+n n>1