Recursionmedium
0:00.0

Two functions are defined recursively:

  • f(n)={0if n=01+f(n1)if n>0f(n) = \begin{cases} 0 & \text{if } n = 0 \\ 1 + f(n-1) & \text{if } n > 0 \end{cases}
  • g(n)={1if n=02g(n1)if n>0g(n) = \begin{cases} 1 & \text{if } n = 0 \\ 2 \cdot g(n-1) & \text{if } n > 0 \end{cases}

If h(n)=g(f(n))h(n) = g(f(n)), what is h(3)h(3)?