Функция def и рекурсия

Question

Где можно посмотреть подробную инфу, не могу полностью понять работу

Answer 1

Про рекурсию можно почитать в книге Адитья Бхаргава "Грокаем алгоритмы" там примеры рассмотрены на языке питон.

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

Answer 2

Это то понятно

Answer 3

Но почему то как не начнёш задачу решать так и не получается...постоянно с этим def ошибки

Answer 4

А что это такое?