1.C语言中不允许函数的嵌套定义，但可以使用函数的嵌套调用。
例1：输入4个整数，找出其中最大的数。
#include <stdio.h>
#include <stdlib.h>
int max1(int a,int b)
{
if(a>=b)
return a;
else
return b;
}
int max2(int a,int b,int c,int d)
{
int m;
m=max1(a,b);
m=max1(m,c);
m=max1(m,d);
return m;
}
int main()
{
int a,b,c,d,max;
printf("请输入4个数字：\n");
scanf("%d %d %d %d",&a,&b,&c,&d);
max=max2(a,b,c,d);
printf("The max is %d",max);
return ;
}
其中红色部分语句可更改为：m=max1(max1(max1(a,b),c),d);//更加精炼
2.函数的递归调用
例2：5个学生坐在一起，上一个学生比下一个学生分别小2岁，已知第1个学生今年10岁，那么求第5个学生的年龄。
int age(int n)
{
int c;
if(n==)
c=;
else
c=age(n-1)+2;
return c;
}
int main()
{
printf("第5个学生的年龄是%d",age());
return ;
}
例3：用递归方法求n！。
int fac(int n)
{
int f;
if(n<)
{
printf("n<0,输入错误！");
}else if(n==||n==){
f=;
}else{
f=fac(n-)*n;
}
return f;
}
int main()
{
int n,y;
printf("请输入要求阶乘的整数：");
scanf("%d",&n);
y=fac(n);
printf("%d!=%d\n",n,y);
return ;
}
例4：汉诺塔问题。
void move(char x,char y)
{
printf("%c->%c\n",x,y);
}
void hanoi(int n,char one,char two,char three)
{
if(n==)
move(one,three);
else{
hanoi(n-,one,three,two);
move(one,three);
hanoi(n-,two,one,three);
}
}
int main()
{
int m;
printf("请输入块数：");
scanf("%d",&m);
printf("需要移动%d块。\n",m);
hanoi(m,'A','B','C');
}
3.数组作为函数参数
例5：输入10个数，要求输出其中值最大的元素和该数是第几个数。
int max(int x,int y)
{
return(x>y?x:y);
}
int main()
{
int a[],m,n,i;
printf("请输入10个数字：\n");
for(i=;i<;i++)
{
scanf("%d",&a[i]);
}
printf("\n");
for(i=,m=a[],n=;i<;i++)
{
if(max(m,a[i])>m)
{
m=max(m,a[i]);
n=i;
}
}
printf("最大的数是%d，它是第%d个数字。\n",m,n+);
}
例6：有两个小组，分别有5人和7人，调用average函数，分别求这两个组的学生的平均成绩。
float average(float array[],int n)
{
int i;
float aver,sum=array[];
for(i=;i<n;i++)
{
sum=sum+array[i];
}
aver=sum/n;
return aver;
}
int main()
{
float score1[]={,,97.5,84.5,};
float score2[]={78.5,,97.5,84.5,,,94.5};
printf("第1个小组的成绩是：%6.2f\n",average(score1,5));
printf("第2个小组的成绩是：%6.2f\n",average(score2,7));
return ;
}
4.内部函数和外部函数
内部函数只能被本文件中其他函数所调用；static 类型名 函数名(参数列表);
外部函数可以在其他文件中被调用：extern 类型名 函数名(参数列表);
C语言中规定，若省略extern则默认为外部函数。