一个功能打印到控制台多少次？

Question

我有以下snipet：

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

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