На этом уроке мы рассмотрим два основных способа решения комбинаторных задач: Первый способ - когда известно количество объектов - вложенные циклы. Второй способ - любое количество объектов - использование рекурсии.
Комментарии:
Собственно получился очень не простой урок. Код по объему был не большой по сути, а вот его понимание потребовало достаточно долгое время.
Научился: Познакомился с практическим применением рекурсии. Ближе узнал что такое комбинаторика и какие способы есть для отптимального решения разных комбинаторных задач. Трудности: Нисразу понял алгоритм через рекурсию как мы проходим по цифрмам и суммируем их. Отладка все таки сильная вещь.
Научился: Делать программку, которая считает, сколько счастливых билетиков будет при N-значном числе. Урок классный!!! Спасибо : )
Начала читать эту книжку по комбинаторике, мне она уже понравилась: всё очень интересно написано : )