Объяснение:
#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;
}
Менің қалам Мен Ақтөбе қаласында тұрамын. Бұл менің сүйікті қалам. Мен осы өлкеде туып өстім. Осы қаламда көптеген достарым бар. Ақтөбе қаласының ескерткіштері де барып көруге тұрарлық көрнекті орындардың біріне жатады. Ескерткіш жанында көптеген үлкен шаралар өткізіліп тұрады. Мереке күндері адамдар көптеп жиналады. Сонымен бірге қаламызда саябақтар көп. Балалар саябақта велосипедтер мен скейтбордтар теуіп ойнайды. Біздің қаланың көшелері кең,үлкен. Үлкен көшелерде субұрқақтар орналасқан. Қаламыздың әдемі болуы үшін көп ағаштар, гүлдер отырғызылған. Өзімнің қалам туралы мына өлеңді арнаймын. Менің қалам – Ақтөбе Тамсанады бәріде Жайнай берді гүлдене Табиғаты ерекше Менің қаламның болашағы қандай жарқын болса, біздің болашағымыз да жақсы болады. Көркейе бер, Ақтөбем! НАДЕЮСЬ ОТМЕТЬ САМЫМ ЛУЧШИМ