Рекурсия — когда функция вызывает сама себя. Каждый вызов добавляет фрейм на стек, базовый случай (base case) останавливает цепочку. Классика: факториал, Фибоначчи, обход дерева. В Go рекурсия работает как в любом языке, но стек горутины растёт динамически — переполнение стека маловероятно (но возможно при очень глубокой рекурсии). Важно всегда иметь base case, иначе бесконечная рекурсия и stack overflow. Для задач с большой глубиной лучше итеративное решение с явным стеком.