Код Камиля | Информатика ЕГЭ | Сотка

салют 👋 сегодня разберем рекурсию - одну из самых непонятных тем для многих, но на деле она гораздо проще, чем кажется 🧠 что такое рекурсия

рекурсия - это когда функция вызывает саму себя

звучит странно, но по сути это просто способ разбить задачу на более маленькие 📌 простой пример представь, что тебе нужно посчитать сумму чисел от 1 до n можно так:

1 + 2 + 3 + … + n

а можно через рекурсию:

F(n) = n + F(n-1)

то есть мы говорим: чтобы найти F(n), нужно знать F(n-1) 🔥 из чего состоит любая рекурсия всегда есть 2 ключевых элемента: 1. база - момент, когда мы останавливаемся например: F(1) = 1 2. переход - как мы двигаемся например: F(n) = n + F(n-1) если базы нет - будет бесконечность ⚠️ важный момент рекурсия работает не сверху вниз, а как бы раскручивается обратно пример:

F(3) = 3 + F(2) = 3 + (2 + F(1)) = 3 + (2 + 1) = 6

💡 как проще понять представь стопку задач ты откладываешь текущую и переходишь к более простой и так до базы а потом возвращаешься обратно и собираешь ответ на деле это обычная последовательность, просто записанная через саму себя ⚡ где это пригодится рекурсия встречается в задачах на вычисление значений функций и иногда в заданиях егэ (в том числе около 16 номера, 19-21), но там уже могут добавляться дополнительные условия 🎯 главный вывод если понимаешь идею база + переход - рекурсия перестает быть страшной если нет - она кажется магией записаться на занятия 💜