
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ụ

All comments [ 0 ]
Your comments