Trira / Комбинаторика / Рекурсия. Числа Фибоначчи

Работая с этим сайтом, Вы даете согласие на использование файлов Cookie.

Согласен

Подробнее

11019

Комбинаторика / Рекурсия. Числа Фибоначчи

На этом уроке мы пойдём в гости к роботу Шарпу.

Задание:
Решить задачу «Числа Фибоначчи».
Дата отправки отчёта: 19 августа 2018 г.
Задание выполнено: за 22 дня 9 час. 37 мин.
Чему научился: Еще одна задачка на применение рекурсии.
Что было сложным: все просто
Оценка видео-уроку:

Оцени работу

Сохранить страницу:

7119. --
Новопашин Владимир

ответить

→ Trira # Комбинаторика / Рекурсия. Числа Фибоначчи / 2018-08-20 ^14:44

С моей точки зрения в этом месте нужно показать паттерн стратегия. Смысл вот в чем - вот этой самой рекурсией попробовать вычислить число Фибоначчи 50. А потом с сохранением результата. И реализовать этот паттерн. Если число Фибоначчи до 30 - то считаем рекурсивно, если больше 30, то считаем с сохранением результата (не важно как - в виде переменной или же в массиве чисел).

10558. --
Иван Воронин

ответить

→ Новопашин Владимир # Комбинаторика / Рекурсия. Числа Фибоначчи / 2018-08-20 ^17:07

Это называется кэшированием, если в кэше нет, то вычислять, и не надо условий никаких по диапазонам. Динамично лучше!

Отчёт оценивали:
6452. Кирилл Шмойлов⁺¹ 17606. Виктор⁺¹ 17947. Dmitry Sinitsin⁺¹ 19525. Александр Балбашов⁺¹ 791. Валерий Жданов⁺¹ 3922. Александр⁺¹ 18493. Evgenii Kudriavtcev⁺¹ 16218. Дмитрий⁺¹ 7119. Новопашин Владимир⁺¹ 10558. Иван Воронин⁺¹ Посетитель⁺¹ 9913. vip⁺¹ 2146. Иван⁺¹ 10895. Danil42Russia⁺¹ 8877. gorynych⁺¹ 4395. Денис⁺¹

Начинаем практику по языку C#

Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

После заполнения формы ты будешь подписан на рассылку «C# Вебинары и Видеоуроки», у тебя появится доступ к видеоурокам и консольным задачам.

Несколько раз в неделю тебе будут приходить письма — приглашения на вебинары, информация об акциях и скидках, полезная информация по C#.

Ты в любой момент сможешь отписаться от рассылки.

7119. Новопашин Владимир / Комбинаторика / Рекурсия. Числа Фибоначчи