Чтобы понять рекурсию, нужно понимать рекурсию, пока не поймёшь рекурсию.
Тайм коды:
00:00 - интро
00:25 - что считать рекурсией
03:38 - сквозная сумма списка
08:11 - стэк вызовов
17:58 - хвосты и оптимизация
23:15 - Гвидо не хотел оптимизировать
26:13 - немного о быстродействии и удобстве
28:35 - замена на очередь
33:50 - ну и всё