Курсы по программированию

Формула программиста

основатель — Волосатов Евгений Витольдович
Поздравляю с 1 сентября! Система начисления Байтов работает.

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

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

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




Оцени работу

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

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

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


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

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


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

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





Если вы пришли без приглашения -
введите тысяча двадцать четыре (цифрами).
Чтобы стать хорошим программистом — нужно писать программы. На нашем сайте очень много практических упражнений.

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

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

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


Данную задачу решил ранее в консольном курсе. Скрин статистики прикладываю.


Научился: Повторение пройденного
Трудности: Решение простое, аналогично вычислению факториалов.
Решаем дальше!