Доброго времени суток, читатели, зрители моего канала programmer's notes, любители языка Python. Не забывайте подписываться и писать свои комментарии к моим статьям и видео. Начинаю целую серию статей о комбинаторных алгоритмах. Алгоритмы, конечно, жадные, но увлекательные. Мне скажут, что есть же библиотеки, зачем самим то. Но это же интересно. А по библиотекам будут ещё уроки, в частности по itertools. Алгоритм генерации перестановок, в действительности, совсем не сложный, если вникнуть в смысл...

В Python не поддерживается хвостовая рекурсия, из-за чего зачастую возникает RecursionError во время создания рекурсивных алгоритмов. Но с помощью модуля sys можно посмотреть и даже изменить максимальную глубину рекурсии...