Question

Anyone can get the equation for this? I couldn’t

class Calculator {
    public int count = 0;
public void calc(int n, int p) {
    count++;
        if (p>n) return;
        for (int i=0; i<n; i++) {
            calc(n, p+1);
        }
    }
}

// int n is input by keyboard
Calculator c = new Calculator();
c.calc(n, 0);
System.out.println(c.count);

Anybody with the equation or any information?

Answer 1

The count is incremented once and then calc is called n times, this recurses 1 + n times due to the p > n test. BTW If it were p >= n it would recurse n times.

The equation is

1 + n * (1 + n * ... (1 + n))

where the expression 1 + n appears 1 + n times.

e.g. calc(3,0) = 121 =

1 + 3 * (1 + 3 * (1 + 3 * (1 + 3)))