Объяснение:
#include<iostream>
using namespace std;
//добавлен фиктивный 0-й элемент, чтобы нумерация была как
//в задании (в с++ нумеровать массивы можно только с 0)
int arr[16] = {0, 10, 22, 16, 11, 45, 25, 25, 4, 10, 7, 8, 25, 10, 1, 9};
// чтобы найти сумму в поддереве вершины i, нужно вызвать
// recurrent_sum(i);
int recurrent_sum(int current){
//условие выхода из рекурсии
if(current > 15){
return 0;
}
return arr[current] + recurrent_sum(2 * current) + recurrent_sum(2 * current + 1);
}
int even_counter(int current){
if(current > 15){
return 0;
}
return (arr[current] % 2 == 0 ? 1 : 0) + even_counter(2 * current) + even_counter(2 * current + 1);
}
int main(){
//проверяем, что всё работает.
cout << recurrent_sum(1) << endl; //228
cout << even_counter(1) << endl; //7
return 0;
}
Том Сойєр був хитрий, це показано у тому уривку, коли його змусили фарбувати паркан. Він же зробив так, що йому подобається це робити, і хлопці, побачивши це, почали підходити і просити, пропонуючи натомість якісь дрібні речі. Тим самим, він, якщо можна так сказати розбагатів. Також був жвавим (шумним), справедливий. Він завжди був самим собою, цінував, любив свободу. Також йому подобалася 1 дівчинка. Він був сміливим і завжди домагався своєї мети! Це показано в такому епізоді, коли він поліпшив хвилинку і поцілував дівчинку, яка подобалася йому. А якщо розглядати епізод, де він заблукав разом з дівчинкою в печері? То він не побоявся, був тямущим, і саме тому вони вибралися, ось така характеристика Тома Сойєра!
