Решаем простую задачу с небольшой попыткой поймать программиста на хитрости. Задача № 16 из январского варианта Я-учебника + задача из ДЕМО
Объяснение рекурсии на примерах
Чтобы понять рекурсию, нужно понять рекурсию Рекурсия - это способ решения задачи, при котором вы решаете отдельные небольшие части задачи, пока не решите её всю целиком. Метод или функция называются рекурсивными, если они могут вызывать сами себя: Обратите внимание на базовый случай и рекурсивный вызов приведенном выше примере, которые и делают данный алгоритм рекурсивным.
В рекурсивных функциях обязательно должен быть базовый случай, внутри которого не совершается рекурсивный вызов.
Лучший способ...
Чтобы понять рекурсию, нужно понять рекурсию
Рекурсия – одно из основных понятий программирования, хотя одним только программированием она не ограничивается. Понимание рекурсии кому-то кажется сложным, но я считаю, это не совсем так. На обычном, бытовом уровне рекурсия как раз должна быть понятна. Курс - это курс, ре - это повторение, рекурсия - повторение курса. Рекурсивным является любое высказывание или объект или логическая концепция, которые для своего полного описания должны повторить сами себя, что делает полное описание невозможным...