函数（二）

函数的声明
为什么要声明
当被调用函数的定义在主调函数后面，此时应该在主调函数中对被调函数进行声明，方便编译系统检查函数调用语句的合法性
函数调用时参数的传递：非指针类型的数组做函数参数，由实参对应地传递给形参，实参形参占用不同的内存单元，形参的改变不会影响到实参
数组名（指针）做函数参数，实参将值（地址）对应地传递给形参，形参实参占用统一内存单元，形参的改变就是实参的改变
void exchange(int a,int b)
{
int t;
t=a;a=b;b=t;
}
void main()
{
int x=2,y=5;
exchange(x,y);
exchange1(&x,&y);
printf("%d%d",x,y);
}
void exchange1(int * a,int * b)
{
int t;
t=*a;
*a=*b;
*b=t;
}
案例：利用函数，实现数组排序
int sum（int * a）// int sum (int a[])// int
sum(int a[20])//c语言中，如果指针指向数组，则指针可以带下标，即可以把指针看成是数组名
{
int i,sum=0;
for(i=0;i<10;i++)
sum+=a[i];
return sum
}
viod main()
{
int a[10]={3,5,2,7,8,12,43,67,34};
sort(a);
sort(&a[0]);
}
int sum(int a,int b)
{
return a+b;
}
void main()
{
int
a=3,b=6,t;
int
x[5]={2,5,3,7,3};
t=sum(a,b);//t=9
t=sum(x[2],x[4]);//t=6实参的个数、类型和形参一致，并且实参有确定的值，所以调用合法
x[0]=sum(x[2],x[3]);//x[0]=10
}
int sum（int * a,int
size）// int sum (int a[])// int sum(int a[20])//c语言中，如果指针指向数组，则指针可以带下标，即可以把指针看成是数组名
{
int i,su=0;
for(i=0;i<size;i++)
su+=a[i];
return su
}
viod main()
{
int a[10]={3,5,2,7,8,12,43,67,34};
int b[15]={3,2,1,4,6,7,8,89,2…};
int
s;
s=sum(a,10);
s=sum(&a[0],10);
s=sum(b,15);
s=sum(&b[3],5);//合法，计算了数组b中，b[3]到b[7]的和
}
函数的递归调用：函数直接或间接调用自身
递归调用：1）规律相同，由复杂问题逐步化简成简单问题
2）递归出口，已知条件
#function(#)
{
if ()
递归出口
else
递归规律
}
int age(int n)
{
if(n==1)
return 10;
else
return age(n-1)+2;
}

void main()
{
printf("%d",age(5));
}
斐波那契数列
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