 |
|
|
|
Многообразие решений задачи построения ряда Фибоначчи на примере особенностей PHP 5.6
построения ряда Фибоначчи на примере особенностей PHP 5.6 В статье приводится разбор одной из популярных задач на собеседованиях. Тот самый случай, когда рекурсия оказывается худшим вариантом. Даются примеры решения задачи разными способами, с использованием генераторов и ООП-подхода. Дело было вечером, делать было что, но прокрастинация не давала покоя, и чего-то требовала душа… Захотелось разобраться в генераторах (yield) в PHP и апробировать некоторые новшества PHP версии 5.6. В итоге получился эдакий академический решебник с различными способами вычисления ряда Фибоначчи, любой сложности и на все случаи жизни. Этот материал может быть интересен скорее всего студентам и тем, кто готовится к собеседованию. Да и просто на примере одной задачи можно увидеть многообразие решений с использованием различных возможностей конкретного инструмента. Статью старался изложить максимально простым языком, чтобы даже не любящий математику читатель мог все понять. Зачем? Уже готовлюсь к извечному и правильному вопросу: «Зачем?» Ну что тут сказать… Это полезно для мозга. Эдакий фитнес. Ну и обязательно just 4 fun, иначе в этом вообще нет смысла. Еще Аристотель говорил: «Математику уже за то учить надо, что она ум в порядок приводит». Где применяется? На экзаменах, собеседованиях, валютных рынках для прогнозирования трендов. Помимо прогнозирования трендов, числа Фибоначчи используются для прогноза направления движения цены. Например, разворот тренда по золотому сечению происходит на уровне около 61,8% от предыдущего изменения цены. Соответственно самым выгодным вариантом в таком случае будет закрытие позиции чуть ниже данного уровня. Опираясь на ряд Фибоначчи, можно рассчитывать наиболее выгодные моменты закрытия и открытия сделок. В геймдеве, для описания мира, различных 3d визуализаций, e.t.c. Что вычисляем Из курса математики мы знаем, что числа Фибоначчи – элементы числовой последовательности, в которой каждое последующее число равно сумме двух предыдущих чисел. Названы в честь средневекового математика. Иногда число 0 не рассматривается как член последовательности, но в наших примерах оно будет рассматриваться, ибо вносит небольшие дополнения в логику и иногда усложняет пример. Статью целиком читайте в журнале «Системный администратор», №5 за 2015 г. на страницах 88-91. PDF-версию данного номера можно приобрести в нашем магазине. |
Комментарии отсутствуют
| Добавить комментарий |
|
Комментарии могут оставлять только зарегистрированные пользователи |
|
