Wednesday, November 26, 2014

Bài 1.3: Cho mảng gồm n phần tử. Viết chương trình có sử dụng hàm đệ quy cho biết giá trị lớn nhất, giá trị nhỏ nhất của mảng

code c/c++

#include<conio.h>
#include<stdio.h>
int max(inta[],int n)
{
      if(n==1) return a[0];
      if(a[n-1]>max(a,n-1)) return a[n-1];
      returnmax(a,n-1);
}
int min(inta[],int n)
{
      if(n==1) return a[0];
      if(a[n-1]<min(a,n-1)) return a[n-1];
      returnmin(a,n-1);
}
int main()
{
      int a[50],n,i;
      printf("\n nhap so luong phan tu cua mang n= ");
      scanf("%d",&n);
      if(n<=0) printf("so luong phan tu ban nhap ko hop le!");
      else
      {
        for(i=0;i<n;i++)
        {
            printf("a[%d]= ",i);
            scanf("%d",&a[i]);
        }
        printf("\n max= %5d",max(a,n));
        printf("\n min= %5d",min(a,n));
    }
    getch();
}

Ví dụ 

=> max=9

No comments:

Post a Comment