Вычислить сумму членов ряда z= с точностью до члена ряда, меньшего по абсолютной величине EPS. Определить количество членов ряда, значение которых больше А
Исходные данные
X=4
K=9
EPS=
А=

До сих пор мы рассматривали структуры данных, данные в которых располагаются линейно. В связном списке — от первого узла к единственному последнему. В динамическом массиве — в виде непрерывного блока.

В этой части мы рассмотрим совершенно новую структуру данных — дерево. А точнее, двоичное (бинарное) дерево поиска (binary search tree). Бинарное дерево поиска имеет структуру дерева, но элементы в нем расположены по определенным правилам.

Также смотрите другие материалы этой серии: стеки и очереди, динамический массив, связный список, оценка сложности алгоритма, сортировка и множества.

Для начала мы рассмотрим обычное дерево.

Деревья

Дерево — это структура, в которой у каждого узла может быть ноль или более подузлов — «детей». Например, дерево может выглядеть так:



Структура организации

Это дерево показывает структуру компании. Узлы представляют людей или подразделения, линии — связи и отношения. Дерево — это самый эффективный представления и хранения такой информации.

#include <iostream>

#include <string>

using namespace std;

int main() {

   int N;

   cin >> N;

   int i = 100, count = 0;

   while (i <= 999) {

       string temp = to_string(i);

       if ((temp[0] - '0') * (temp[1] - '0') * (temp[2] - '0') == N) {

           cout << i << ", " << temp[0] << " * " << temp[1] << " * " << temp[2] << " = " << N << endl;

           ++count;

       }

       ++i;

   }

   cout << "Total: " << count;

}