C语言数组和函数实例练习（二）

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则默认为外部函数。