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

我不知道这个问题在这里是否相关……它与数学有关，而不是与编程有关。