Java不可能的谜题

                                                                                                                      
已邀请:
将“ 0”递增一次,然后将calc称为“ 1”次,由于“ 3”检验,因此递归“ 2”次。顺便说一句,如果是
p >= n
,它将递归
n
次。 等式是
1 + n * (1 + n * ... (1 + n))
表达式
1 + n
出现
1 + n
次。 例如calc(3,0)= 121 =
1 + 3 * (1 + 3 * (1 + 3 * (1 + 3)))
    
我想这会
calc(n, 1); // this tree will appear n times
  calc(n, 2); // this tree will appear n times
    calc(n, 3) // this tree will appear n times
      .
       .
      calc(n, n+1) // this call will appear n times
每次调用“ 11”将使“ 0”递增。计算调用数等效于计算高度为
n+2
的完整n元树的节点数(该树的根表示调用
c.calc(n, 0)
)。所以我认为解决方案是
count = n^0 + n^1 + n^2 + ... + n^n + n^(n+1)
    

要回复问题请先登录注册