Не понимаю как работает рекурсия

int f(int n)
{
    int res;
    if (n == 1)
        res = 1;
    else
        res = f(n-1) * n;
 
    return res;
}

int f(int n == 3)
{
    int res;
    if (3 == 1)
        res = 1;
    else
        res = f(3-1) * 3;
 
    return res;
}

int f(int n == 2)
{
    int res;
    if (2 == 1)
        res = 1;
    else
        res = f(2-1) * 2;
 
    return res;
}

int f(int n == 1)
{
    int res;
    if (1 == 1)
        res = 1;
    else
        res = f(1-1) * 3;
 
    return res;
}

int f(int n == 2)
{
    int res;
    if (2 == 1)
        res = 1;
    else
        res = f(2-1) * 2; // где f(1) == 1 и выэто знаете уже
 
    return res;
}

int f(int n == 3)
{
    int res;
    if (3 == 1)
        res = 1;
    else
        res = f(3-1) * 3; // f(2) == 2 как мы знаем уже
 
    return res;
}

#include <iostream>
using namespace std;
 
void printNegative(int arr[], int currentIndex, int maxIndex, int wasFounded)
{
    bool isFoundSomething = false; // переменная которая изменится только если мы нашли отрицательное число
    if ( currentIndex > maxIndex ) // смысл рекурсии - объязательно иметь не рекурсивную точку выхода
    {
        cout << "Seach was end." << endl;
    }
    else // сама рекурсия
    {
        if ( arr[currentIndex] < 0 ) // если нашли отрицательное увеличим счётчик вывода на экран на +1 и выведем
        {
            isFoundSomething = true;
            cout << wasFounded + isFoundSomething << ": " << arr[currentIndex] << endl;
        }
        printNegative(arr, currentIndex + 1, maxIndex, wasFounded + isFoundSomething); // продолжим поиск с новыми даными (ключевое слово "новые" )
    }
}
int main()
{
    const int size = 9;
    int arr[size] = { 15, 14, 77, -15, 0, 98, 13, -177, 13 };
 
    printNegative(arr, 0, size - 1, 0); // -1 так как индексация с нуля
 
}