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.

-         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>

inttong(int a[],intn)

{

      if(n==1) return a[0];

      return (a[n-1]+tong(a,n-1));

}

intmain()

{

      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ụ