рекуррентное соотношение для числа звездочек в функции

Question

Я не могу получить повторение для числа звездочек, напечатанных функцией ниже, n по крайней мере 2.

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

Я пробовал для случая n = 2, тогда я получаю ** Далее, дляп = 3.Тогда для n = 4.Затем я попытался использовать индукционный метод, чтобы получить общий результат для n.Но я не могу достичь какой-либо рецидивирующей связи.

Answer 1

Вот некоторые моменты, о которых следует подумать:

• Если n = 0 или n = 1, звездочки не печатаются.В противном случае печатаются ровно пять звездочек, а также рекурсивные вызовы.

• Первый рекурсивный вызов - Mystery (n - 1), а второй - Mystery (n -2).