🪞Рекурсия

Вызов в функции самой себя

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

Факториал числа

int fact(int n)
{

 
    if (n == 1) 
    { 
        return 1;
    } 
    else 
    { 
        return n * fact(n - 1);
    }


}

Стек выполняется с последней вызванной функции

n = 6

1 x 2 x 3 x 4 x 5 x 6 = 720

принцип работы факториала