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