Exprima-ti opinia |
Ce parere aveti despre site?
Raspunsuri: 43
|
|
Info
Main » 2010 » Octombrie » 15 » produs impare metoda divide et impera
produs impare metoda divide et impera | 10:10 |
#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) if(v[s]%2==1) z=v[s]; else z=1; 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<<"produs impare: "<<z;}
|
Views: 755 |
Added by: Iulian
|
|
Statistica |
Total online: 1 Guests: 1 Users: 0 |
|