💬 Что такое рекурсия и для каких целей она может использоваться?

Go поддерживает рекурсивные вызовы функций, когда функции вызывают сами себя. При правильном использовании рекурсия может быть очень мощным инструментом, позволяющим решать самые разные задачи.

Распространенный пример — вычисление факториала положительного целого числа, то есть произведения всех положительных целых чисел, меньших или равных n:

package main

import "fmt"

func factorial(n int) int {
    if n < 1 {
        return 1
    }
    return n * factorial(n-1)
}

func main() {
    fmt.Println(factorial(11)) // 39916800
}

Выделяют три вида рекурсии:

🔸 Прямая: функция вызывает саму себя.
🔸 Косвенная: цепочка вызовов включает более одной функции.
🔸 Хвостовая: рекурсивный вызов стоит последней операцией в функции.

Рекурсия широко используется в программировании для решения целого ряда задач:

🔸 Математические расчеты, в которых следующее значение получается на основе предыдущего.
🔸 Реализация алгоритмов и структур данных.
🔸 Разбиение сложных задач на простые.