Вопросы к Поиску с Алисой
Метод структурной рекурсии в программировании заключается в том, что аргументом для каждого рекурсивного вызова является содержимое поля исходных входных данных. en.wikipedia.org
Структурно рекурсивная функция на верхнем уровне всегда представляет собой команду ветвления с двумя или более альтернативными ветвями, из которых хотя бы одна является рекурсивной и хотя бы одна — терминальной. ru.wikipedia.org Рекурсивная ветвь выполняется, когда условие прекращения рекурсии ложно, и содержит хотя бы один рекурсивный вызов — прямой или опосредованный вызов функцией самой себя. ru.wikipedia.org Терминальная ветвь выполняется, когда условие прекращения рекурсии истинно; она возвращает некоторое значение, не выполняя рекурсивного вызова. ru.wikipedia.org
Примеры структурной рекурсии: почти все обходы дерева, включая обработку XML, создание и поиск двоичного дерева. en.wikipedia.org