1100 подписчиков
"Туда, сюда, обратно..."
Немного о рекурсии.
Рекурсией называется вызов функции из самой функции - то есть функция вызывает саму себя. Это ещё один способ зациклить программу - кроме самих циклов, естественно.
Программисты рекурсию применяют... понятия не имею, для чего. В качестве примера во всех учебных пособиях приводится вычисление факториала - покажите мне обычного человека в здравом уме, которому вдруг срочно понадобился факториал. Или хотя бы того, кто знает, что такое факториал.
В общем, в качестве примера я написала две программы. Первая, с бесконечной рекурсией, выводит слово "Строка" на экран. Пока не остановится время - или пока я не закрою консольное окно😄. Код программы и результат её работы - на первом слайде. Во вторую я добавила завершающее условие в виде переменной n - при каждом вызове функции print_string переменная n уменьшается на 1, и когда n=0 - срабатывает оператор return n, завершая работу функции. Второй оператор return 0 относится к функции main(). Установив n=5 я добилась вывода слова "Строка" 5 раз (второй слайд).
P.S. И я поняла - рекурсию можно использовать, для возведения числа в степень. Как - расскажу в следующих публикациях.
P.P.S. А ещё использование рекурсии считается особым шиком - этакий программистский выпендрёж.
1 минута
4 марта 2022
145 читали