Data structures 使用替换、递归树或归纳法编写递归关系，描述函数的最坏运行时

我现在需要帮助完全理解递归这个主题。如果有人能帮忙，我会非常感激的。请包括循环运行时的基本条件（T（0）），并解释为什么选择其他条件，谢谢

问题1：

function ex1(A[],n)
   if n <= 10 then
      return A[n]
   else
      x = 0
      for i= 1 to 4 do
         for j= 1 to [n/2] do
             x = x + A[i]
         end for
         x= x + ex1 (A,[n/4])
      end for
      return x
   end if
end function

不过我不确定

问题2：

function ex2(A[],n)
   if n <= 12 then
      return A[n]
   else
      x = 0
      for i= 1 to [n/2] do
         for j= 1 to [n/4] do
             x = x + A[i] + A[j]
         end for
         x= x + ex2 (A,[n-j])
      end for
      return x
   end if
end function

函数ex2（A[]，n）
如果n
function ex2(A[],n)
   if n <= 12 then
      return A[n]
   else
      x = 0
      for i= 1 to [n/2] do
         for j= 1 to [n/4] do
             x = x + A[i] + A[j]
         end for
         x= x + ex2 (A,[n-j])
      end for
      return x
   end if
end function