Объяснение:
#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;
}
© e-history.kz
Сонымен, міне?: Егер Жібек жолымен батыстан шығысқа қарай жүрсек, оның Қазақстандағы учаскесі Шаштан (Ташкент) шығып, Тұрбат асуы арқылы Исфиджабқа, Сайрам (Сарьямға) келеді. Ежелгі қаланың осы күнге дейін сақталған. Шымкент түбіндегі бір қыстақ тап осылай аталады, оның дәл кіндік тұсында Жібек жолындағы бір кездегі ең ірі орталықтардың бірі болған орта ғасырлық қала жұртының қалдығы сақталған. Исфиджабтан құлдарды, бөз маталарды, қару-жарақты, семсерлерді, мыс пен темірді әкетіп жатқан. Испиджабтан шыққан керуендер шығысқа қарай бет алып, Шараб және Будухкент қалалары арқылы Таразға барады екен.