1366 подписчиков
Итак, пока я всё разбираюсь со своим здоровьем и не добираюсь до видео, расскажу про рекурсию. Штука мозголомная, но это пока не осилишь. Стоит только загореться лампочке, как всё, она становится понятной, и чем больше практики, тем более доступной будет штука.
По сути, рекурсия — это цикл, такой дополнительный к for и while. И он мозголомно выглядит и работает, но нужен он как раз для того, чтобы программист голову не ломал. Вот поиграёте в игру сапёр. Как там программа перебирает все соседние клетки с той, которую тыкнул игрок? Это же нужно все соседние, потом у пустых тоже все соседние, потом у пустых соседних соседних их соседние проверить... Цикл расходится подобно волне, всё сложнее и сложнее. С помощью for или while это было бы что-то страшное в коде и очень большое, а рекурсией — раз-раз и готово.
Перед тем, как изучать рекурсию, полезно поизучать подпрограммы и написать с ними несколько учебных проектов. Тогда понять будет гораздо проще, ведь рекурсия делается именно через подпрограммы. Через подпрограмму, использующую (вызывающую) саму себя.
На картинке фракталы. Это одно из проявлений рекурсии, тоже можно почитать.
Около минуты
26 сентября 2022
128 читали