TỔNG N PHẦN TỬ TRONG DANH SÁCH
BÀI TOÁN
S(A,i,j) = A[i] nếu i = j
S(A,i,j) = S(A,i,(i+j)/2)+ S(A,((i+j)/2)+1,j) nếu i != j
CHƯƠNG TRÌNH MẪU
Code:
#include<conio.h>
#include<iostream.h>
int S(int *A,int i, int j)
{
if(i==j)
return A[i];
else
return S(A,i,(i+j)/2)+ S(A,((i+j)/2)+1,j);
}
void main()
{ clrscr();
int *A,n;
cout<<"Nhap n= ";
cin>>n;
A = new int[n];
cout<<"Nhap vao "<<n<<" phan tu:\n";
for(int i=0;i<n;i++){
cout<<"A["<<i<<"]=";
cin>>A[i];
}
cout<<"tong cua "<<n<<" phan tu trong mang A la: "<<S(A,0,n-1);
getch();
delete A;
}