Bài 1.2: Cho mảng gồm n phần tử. Viết chương trình có sử dụng hàm đệ quy tính tổng các phần tử của mảng.

Wednesday, November 26, 2014

-         Trường hợp suy biến n=1 thì tổng  bằng phần tử đầu tiên a[0].
-          Nếu n>1 thì  a[n-1] + tong(a,n-1)

Code C/C++
#include<conio.h>
#include<stdio.h>
int tong(int a[],int n)
{
      if(n==1) return a[0];
      return (a[n-1]+tong(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 tong= %5d",tong(a,n));
       }
      getch();
}
Ví dụ  

Chia sẻ bài viết ^^
Other post

All comments [ 0 ]


Your comments