Объяснение:
#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;
}
Жили два брата-крестьянина: один богатый, а другой — бедный. Много лет богатый давал бедному в долг, но тот оставался таким же бедным. Один раз пришёл бедняк просить у богатого лошадь, чтобы привезти дров. Тот с неохотою дал лошадь. Тогда бедный стал просить хомут. Но брат рассердился и хомута не дал.
Делать нечего — бедный привязал свои дровни к лошадиному хвосту. Когда же он вёз дрова домой, то забыл выставить подворотню, и лошадь, проезжая через ворота, оторвала себе хвост.
Привёл бедняк брату лошадь без хвоста. Но тот лошади не взял, а поехал в город к судье Шемяке бить челом на брата. Бедный пошёл за ним, зная, что его всё равно заставят явиться на суд.
Они дошли до одного села. Богатый остановился у своего знакомого — сельского попа. Бедный пришёл к тому же попу и лёг на полати. Богатый с попом сели есть, а бедняка не позвали. Тот смотрел с полатей, что они едят, свалился, упал на колыбель и задавил ребёнка. Поп тоже пошёл в город жаловаться на бедного.
Они проходили через мост. А внизу, по рву, один человек вёз в баню отца. Бедный, предвидя свою погибель, решил покончить с собой. Он бросился с моста, упал на старика и убил. Его поймали и привели к судье. Задумался бедняк, что же ему дать судье… Взял камень, завернул его в плат и стал перед судьёй.
Выслушав жалобу богатого брата, судья Шемяка велел бедному отвечать. Тот показал судье завёрнутый камень. Шемяка решил: пусть бедный не отдаёт богатому лошади до тех пор, пока у неё не вырастет новый хвост.
Затем принёс челобитную поп. А бедный опять показал камень. Судья решил: пусть поп отдаст бедному попадью до тех пор, пока тот не «добудет» нового ребёнка.
Потом стал жаловаться сын, у которого бедный задавил отца. Бедняк опять показал судье камень. Судья решил: пусть истец убьёт бедного тем же , то есть бросится на него с моста.
После суда начал богатый у бедного просить лошадь, но тот отказался отдать, сославшись на судейское решение. Богатый дал ему пять рублей, чтобы он лошадь и без хвоста отдал.
Тогда бедный стал по судейскому решению требовать у попа попадью. Поп дал ему десять рублей, только чтоб он не брал попадьи.
Бедный предложил третьему истцу выполнить решение судьи. Но тот, поразмыслив, не захотел бросаться на него с моста, а начал мириться и тоже дал бедному мзду.
А судья послал к ответчику своего человека, чтобы он спросил о трёх свёртках, которые бедняк показывал судье. Бедный вытащил камень. Шемякин слуга удивился и спросил, что это за камень. ответчик объяснил, что если бы судья не по нему судил, то он бы его ушиб этим камнем.
Узнав о грозившей ему опасности, судья очень обрадовался, что судил