#include<iostream.h>
int v[20],n;
void divide(int s,int d,int &m) {m=(s+d)/2;}
void combina(int x,int y,int &z) {z=x+y;}
void dei(int s,int d,int &z) {int m,x1,x2; if(s==d) z=v[s]; else {divide(s,d,m); dei(s,m,x1); dei(m+1,d,x2); combina(x1,x2,z);} }
void main() {int z,i; cout<<"n="; cin>>n; for(i=1;i<=n;i++) {cout<<"v["<<i<<"]="; cin>>v[i];} dei(1,n,z); cout<<"suma este: "<<z;}
|