Advertisement

C语言版《数据结构》(李云清)实验5 递归

阅读量:

递归实验设计与实现

1、递归算法实现数组最大值求解

复制代码
    #include "ArrayIo.h"
    /*请将本函数补充完整,并进行测试*/
    int max(int a[],int left,int right)
    {
    int lmax,rmax,mid;
    if (left==right) return a[left];
      else
      {
          mid=(left+right)/2;
          lmax=max(a,left,mid);
          rmax=max(a,mid+1,right);
          return lmax>rmax?lmax:rmax;
      }
    
    }
    int main()
    {   int a[10];
    input(a,10);
    print(a,10);
    printf("数组的最大数是:%d\n",max(a,0,9));
    return 0;
    }
    
    
    
      
      
      
      
      
      
      
      
      
      
      
      

全部评论 (0)

还没有任何评论哟~