На этом уроке мы рассмотрим два основных способа решения комбинаторных задач: Первый способ - когда известно количество объектов - вложенные циклы. Второй способ - любое количество объектов - использование рекурсии.
Чему научился:
Увидел 2 способа решения комбинаторных задач.
Что было сложным:
Поработаю побольше с 2 вариантом.
Комментарии:
Получается можно написать рекурсивный алгоритм программы, но если нужно сэкономить время тогда через if() смотрим какой длины число и сразу показываем готовый ответ я правильно понял фразу в конце урока ? Еще раз убедился что этот курс безумно интересный! Соло программиста помогает :)
Рекурсия хороша своей краткой записью, но долго работает из-за построения дерева решений. Самый хороший пример с рекурсией нахождение чисел Фибоначчи найти скажем 40 член последовательности.
Рекурсия и не рекурсия это всегда компромисс) Всегда есть сторонние факторы(например время работы или лаконичность кода), которые и дадут понять каким образом необходимо действовать в конкретной ситуации
Начинаем практику по языку C#
Чтобы стать хорошим программистом — нужно писать программы.
На нашем сайте очень много практических упражнений.
После заполнения формы ты будешь подписан на рассылку
«C# Вебинары и Видеоуроки»,
у тебя появится доступ к видеоурокам и консольным задачам.
Несколько раз в неделю тебе будут приходить письма —
приглашения на вебинары, информация об акциях и скидках,
полезная информация по C#.
Научился: Познакомился с практическим применением рекурсии. Ближе узнал что такое комбинаторика и какие способы есть для отптимального решения разных комбинаторных задач. Трудности: Нисразу понял алгоритм через рекурсию как мы проходим по цифрмам и суммируем их. Отладка все таки сильная вещь.
Научился: Делать программку, которая считает, сколько счастливых билетиков будет при N-значном числе. Урок классный!!! Спасибо : )
Начала читать эту книжку по комбинаторике, мне она уже понравилась: всё очень интересно написано : )