以下の問題の式について教えてください。

質問

以下についてご教示願います。

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は、キーボードからの入力
Calculator c = new Calculator();
c.calc(n, 0);
System.out.println(c.count);

この時、出力されるc.countはどのくらいですか？ nを用いた式で表してください。

回答No.2

hitomura · ベストアンサー

Σ(i=0,...,n)n^i

…自信は無いけど。

お礼

答え合わせで質問したのですがありがとうございました！

回答No.1

asciiz

n^nに近いですがこれは正解ではありません。