如何找到此算法的重复出现？

Question

请考虑以下递归算法，其中n是整数正数。查找作为n的函数的递归，n代表将在所谓的星号（n）上打印多少个星号]

Asterisk (n): 
   if n > 0: 
      for ( i=0; i<n; i=i+2):
         print (*)
         Asterisk (n-2)

请考虑以下递归算法，其中n是整数正数。查找作为n的函数的递归，n代表将在所谓的星号（n）上打印多少个星号...

Answer 1

f(1) = 1
f(n) = (n + 1)/2 + f(n - 1)

Answer 2

让A(n)是为n打印的星号数