C语言程序设计（十六）12.10

1、函数的定义
2、函数的调用
1） 2） 3）
1） 2） 3）
3、函数的声明
为什么要声明
当被调用函数的定义在主调函数后面，此时应该在主调函数中对被调用函数进行声明，方便编译系统检查函数调用语句的合法性
函数调用时参数的传递：

非指针类型的数据做函数参数，由实参将值对应地传递给形参，实参形参占用不同的内存单元，形参的改变不会影响到实参
数组名（指针）做函数参数，实参将值（地址）对应地传递给形参，形参实参占用同一内存单元，形参的改变就是实参的改变
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,sum=0;
for(i=0;i<size;i++)
sum+=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;
}

int age(int n)
{
int x;
if(n==1)
x=10;
else
x=age(n-1)+2;
return x;
}

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