函数中星号数的递归关系

Question

我不能重复下面函数打印的星号数，n至少为2。

void Mystery(int n) {
   if (n >= 2) {
       print("**");
       n=n-1;
       Mystery(n);
       n=n-1
       Mystery(n);
       print("***");
   }
}

我试过n = 2的情况然后我得到**接下来，对于n = 3。然后n = 4。然后我尝试使用归纳法来获得n的一般结果。但我无法达成任何复发关系。

Answer 1

以下是一些要考虑的要点：

• 如果n = 0或n = 1，则不打印星号。否则，打印五个星号，再加上递归调用的星号。
• 第一个递归调用是神秘（n - 1），第二个是神秘（n - 2）。