BananasЕсть задачи, которые невозможно решить императивным алгоритмом - только рекурсивным? Есть задачи, которые ярко демонстрируют разницу в императивном и рекурсивном мышлении? Нужно что-то вроде следующего: список задач, которые нужно преобразовать в алгоритмы -> составить по задаче императивный алгоритм -> составить по задаче рекурсивный алгоритм.
Странное противопоставление: "императивный vs рекурсивный".
Любая задача, использующая рекурсию, может быть решена без неё заменой рекурсивного вызова на безусловный переход с использованием дополнительной структуры данных "очередь", хранящей параметры старого вызова.
"Рекурсивное мышление" - видимо, представление задачи в виде задачи вычисления рекуррентно заданной последовательности; "императивное мышление" тогда, наверное - её представление в виде вычисления последовательности с явно заданным членом.
Пример: "вычислить биноминальный коэффициент (n, k) опираясь на формулу (n, k) = (n-1, k) + (n-1, k-1); (n, 0) = (n, n) = 1".
Простой рекурсивный алгоритм будет катастрофически медленным и прожорливым по памяти; простой "императивный", опирающийся на явное выражение (n, k) = n!/(k!*(n-k)!) быстро столкнётся с проблемами переполнения и также будет медленным.

Возможно, топикстартеру следует привести свои определения "рекурсивного" и "императивного" алгоритма для более предметного разговора.