c# - 関数はコンソールに何回出力されますか?

Question

私は次のスニペットを持っています:

public class A

public A(int n)
{
    for (int i=0; i<n; i++)
    {
        new A(i)
    }
    console.writeln("?")
}

与えられた n - 何個の「?」印刷されますか？

• いくつかのテストでは、答えが 2^n であることを示しています。式に到達する方法は何ですか？
• 式 F(n) = 1 + F(n-1) +... +F(1) + 1 にたどり着きました

2^n に単純化するにはどうすればよいですか?

Answer 1

単純化できない場合は、おそらく帰納法によって証明できます。

http://en.wikipedia.org/wiki/Mathematical_induction

この質問がここで適切かどうかはわかりません...プログラミングよりも数学に関係があります。