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

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

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

Комбинаторика / Рекурсия. Вступление

  • «Человеку свойственна итерация,
    рекурсия - божественна».


    Мы начнём наш курс с такой интересной и трепетной темы, как РЕКУРСИЯ.
    Вокруг рекурсии ходит множество толков, загадок, непоняток и заблуждений.
    Сегодня мы один раз и навсегда, просто и понятно выясним, что такое рекурсия и как её понять.

    Задание:
    Дать определение рекурсии своими словами.
    Найти красивую и достойную картинку на тему рекурсии.

    Видео на этом уроке нет.
  • Дата отправки отчёта: 12 марта 2020 г.
  • Задание выполнено: за 7 мин.
  • Чему научился: Рекурсия это функция, которая вызывает саму себя.
  • Оценка видео-уроку:
Отчёт от 24765 за Комбинаторика / Рекурсия. Вступление


Отчёт от 24765 за Комбинаторика / Рекурсия. Вступление




Оцени работу

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

18953. --
Дмитрий
Дмитрий
ответить
→  Anatoli  # Комбинаторика / Рекурсия. Вступление / 2020-03-12 18:05

Ваше определение подходит для РЕКУРСИВНОЙ ФУНКЦИИ, а не РЕКУРСИИ!
Из Википедии:
"В программировании рекурсия — вызов функции (процедуры) из неё же самой, непосредственно (простая рекурсия) или через другие функции (сложная или косвенная рекурсия), например, функция вызывает функцию , а функция  — функцию . Количество вложенных вызовов функции или процедуры называется глубиной рекурсии. Рекурсивная программа позволяет описать повторяющееся или даже потенциально бесконечное вычисление, причём без явных повторений частей программы и использования циклов."
Чувствуете разницу между ФУНКЦИЕЙ и её ВЫЗОВОМ? РЕКУРСИЯ - это ВЫЗОВ функцией самой себя. И такая ФУНКЦИЯ, которая вызывает саму себя, называется РЕКУРСИВНОЙ.
Надеюсь, что в будущем путаницы в данных понятиях у вас не будет.


18953. --
Дмитрий
Дмитрий
ответить
→  Anatoli  # Комбинаторика / Рекурсия. Вступление / 2020-03-12 18:16

Небольшая правка предыдущего сообщения:
РЕКУРСИЯ - это ВЫЗОВ функцией САМОЙ СЕБЯ. И такая ФУНКЦИЯ, которая ВЫЗЫВАЕТ САМУ СЕБЯ, называется РЕКУРСИВНОЙ.


24765. --
Anatoli
Anatoli
ответить
# Комбинаторика / Рекурсия. Вступление / 2020-03-12 22:14

Интересная это парадигма функциональное программирование, и многими программистами обходиться стороной эта парадигма программирования для мастеров. Рекурсия это такой способ вычисления, когда функция вызывает саму себя, для вычислений.


  • Отчёт оценивали:
    18953Дмитрий+1   791Валерий Жданов+1   17947Dmitry Sinitsin+1   9014Николай Денисов+1   24974Вячеслав0  

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





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

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

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

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


Научился: Рекурсия - вызов самого себя. То есть мне нужно вызвать сантехника, а я сам сантехник и соответственно я могу вызвать себя. Зачем мне другой сантехник?



Научился: Обновление знаний о рекурсии.
Рекурсия - это функция, внутри которой происходит повторное обращение к самой себе.