Подскажите практическую задачку на углубленное понимание что такое рекурсия?

Рекурсия в Javascript https://learn.javascript.ru/recursion

Вообще, в любом ЯП лучше всего понять что такое рекурсия на примере факториала.

Вот очень хорошая статья для понимания:

"Что такое рекурсия?
Рекурсивно определенная функция - это функция, которая определяется в терминах более простой версии самого себя.

Чтобы понять, как рекурсия работает концептуально, мы рассмотрим пример, который не имеет никакого отношения к коду. Представьте, что вы отвечаете за ответы на телефонные звонки на работе. Поскольку это занятая компания, ваш телефон имеет несколько телефонных линий, поэтому вы можете одновременно манипулировать несколькими вызовами. Каждая телефонная линия - это кнопка на ресивере, и при входящем вызове кнопка будет мигать. Сегодня, когда вы приходите на работу и включаете телефон, сразу появляются четыре строки. Поэтому вы можете отвечать на все вызовы.

Вы берете линию один и говорите им «пожалуйста, держитесь». Затем вы берете линию два и ставите их на удержание. Затем вы поднимаете линию три и помещаете их в режим ожидания. Наконец, вы отвечаете на четвертую строку и говорите с вызывающим. Когда вы закончите с четвертым абонентом, вы повесите трубку и возьмете третий звонок. Когда вы закончите с третьим вызовом, вы повесите трубку и возьмете второй звонок. Когда вы закончите со вторым вызовом, вы повесите трубку и заберете первый звонок. Когда вы закончите этот звонок, вы можете, наконец, положить телефон.

Каждый из телефонных звонков в этом примере подобен рекурсивному вызову функции. Когда вы получаете звонок, он помещается в стек вызовов (в терминах кода). Если вы не можете выполнить звонок сразу, вы переводите вызов на удержание. Если у вас есть вызов функции, который не может быть сразу оценен, он остается в стеке вызовов. Когда вы можете ответить на звонок, он подбирается. Когда ваш код способен оценивать вызов функции, он выгружается из стека. Соблюдайте эту аналогию, просматривая приведенные ниже примеры кода."

Сделать рекурсивную рисовалку наподобие этой:
http://www.newart.ru/htm/flash/risovalka_70.php

Процедурное генерация обычно никакого отношения к рекурсии не имеет.
Процедурная генерация совершается процедурой которой передается зерно обычно это координата генерируемого элемента.

Простой пример периодически повторяющейся процедуры
https://www.youtube.com/watch?v=OnLeOmlLpHc&feature=youtu.be&t=986