Please enable JavaScript.

Coggle requires JavaScript to display documents.

Трибоначчи (Данные (Используемые переменные (t0 (нулевой член…

- - - - нулевой член последотвальености
      - тип longint
      - значение по умолчанию = 0
    - - первый член последовательности
      - тип longint
      - значение по умолчанию = 0
    - - второй член последовательности
      - тип longint
      - значение по умолчанию = 1
    - - счетчик
      - тип longint
    - - количество элементов последовательности
      - тип longint
    - - запасная переменная
      - тип longint
    - - массив из элементов последовательности
      - тип longint
- - - - рекурсивный алгоритм более читабелен в сравнении с итерационным
      - естественность (натуральность) выражения сложных, на первый взгляд, алгоритмов.
      - для многих распространенных задач рекурсию более легче реализовать чем итерацию. Рекурсия хорошо подходит для реализации алгоритмов обхода списков, деревьев, графов и т.д.
    - - временная сложность O(e^n) - время выполнения функции растет экспоненциально при увеличении n
      - для рекурсивного процесса нужно больше памяти чем для итерации
  - - - одинаковое время доступа ко всем элементам; малый размер элементов
      - лёгкость вычисления адреса элемента по его индексу (поскольку элементы массива располагаются один за другим)
    - - угроза выхода за границы массива и повреждения данных
      - отсутствие динамики, невозможность удаления или добавления элемента без сдвига других.
      - более низкое (по сравнению с обычным статическим) быстродействие и дополнительные накладные расходы на поддержку динамических свойств и/или гетерогенности.
  - - - Требуется меньше времени при выполнении программы
    - - логически сложнее рекурсивного метода