一维数组和二维数组调用函数

最新推荐文章于 2024-02-27 22:27:29 发布

原创最新推荐文章于 2024-02-27 22:27:29 发布 · 1.1k 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

本文介绍了一维和二维数组作为函数参数的使用方法，包括求最大值、清零操作，以及如何正确传递数组参数。同时，深入探讨了递归函数的概念和应用，如计算阶乘和斐波那契数列。

一维数组作为函数的参数
编写一个求整型数组最大值的函数

#include<stdio.h>
int findmax(int a[],int length){
      int mx=a[0];
      for(int i=0;i<length;i++)
            if(mx<a[i])
                  mx=a[i];
      return mx;
}
int main(){
      int a1[4]={4,15,6,9};
      int a2[]={3,18,56,40,78};    //可以不写元素个数
      printf("%d\n",findmax(a1,sizeof(a1)/sizeof(a1[0])));
      printf("%d\n",findmax(a2,sizeof(a2)/sizeof(a2[0])));
      return 0;
}

调用把每个数组的元素变为0

#include<stdio.h>
int a1[4]={4,15,6,9};
void settozero(int a[],int length){   //函数不需要返回值，返回类型可以写成
      for(int i=0;i<length;i++)
            a[i]=0;
}
int main(){
      settozero(a1,4);
      for(int i=0;i<4;i++)
      printf("%d ",a1[i]);
}

二维数组作为形参时，必须写明数组有多少列，不用写明有多少行:

 void PrintArray( int a[][5])
 {
     cout << a[4][3];
 }

必须要写明列数，编译器才能根据下标算出元素的地址。
a[i][ j]的地址: 数组首地址+i×N×sizeof(a[0][0])+j×sizeof(a[0][0])(N是数组列数
形参数组的首地址就是实参数组的首地址

递归：一个函数，自己调用自己，就是递归
int Factorial(int n) //函数返回n的阶乘
自己调用自己，则需要用返回值；不能用void；

#include<stdio.h>
#include<math.h>
int factorial(int n){
      if(n<2)
           return 1;
      else
            return n*factorial(n-1);
}
int  main(){
      printf("%d\n",factorial(5));
      return 0;
}
程序的输出的结果为120；
递归函数需要有终止条件，否则就会无穷递归导致程序无
法终止甚至崩溃

例子2：求斐波那契数列第 n 项

#include<stdio.h>
int fib(int n){
      if(n==1||n==2)
           return 1;
      else
            return fib(n-1)+fib(n-2);
}
int  main(){
      printf("%d\n",fib(5));
      return 0;
}