Хочу с вами сегодня поговорить о рекурсии. Некоторые из вас уже слышали это слово😉
Хочу с вами сегодня поговорить о рекурсии. Некоторые из вас уже слышали это слово😉 Вот одно из определений в базовом понимании: Рекурсия - это не алгоритм и не функция. Это способ мышления: чтобы понять рекурсию — нужно понять рекурсию😂 Если говорить простым языком, то представьте, что вы стоите в очереди из 100 человек и хотите узнать свой номер. У вас есть 2 способа это сделать: 1. Пройти всех 99 человек впереди и посчитать (итерация) 2. Спросить у впереди стоящего: "Какой у тебя номер?" и добавить 1 (рекурсия) Второй способ - и есть рекурсивное мышление. То есть когда мы повторяем внутри одного множества одно и то же действие. В зависимости от сферы знаний рекурсия имеет разные значения😉 Самый простой пример рекурсии — числа Фибоначчи: каждый следующий элемент есть сумма двух предыдущих. Но в определении выше есть одна неточность: рекурсия не работает без входа в нее. То есть без первых двух элементов мы не сможем найти числа Фибоначчи. Поэтому корректное определение этих чисел такое: Каждый следующий элемент есть сумма двух предыдущих, а первые два его элемента равны 1 То есть, это такой ряд: 1, 1, 2, 3, 5, 8, 13, … А какие рекурсивные алгоритмы знаете вы?) Группа в ВК Ашот Маргарян | MATH CODE