int f(int n) { if (n == 0) { return 1; // warunek graniczny wyjścia z rekurencji } else { return 1 + f(n - 1); // wywołanie rekurencyjne } }