Solution: 2017 Winter Final - 9
Author: Michiel SmidQuestion
$\newcommand{\Hello}{{\rm H {\scriptsize ELLO}}}
\newcommand{\elsesp}{\phantom{\mathbf{else}\ }}
\newcommand{\thensp}{\phantom{\mathbf{then}\ }}$
Consider the recursive algorithm $\Hello$, which takes as input an integer $n \geq 0$:
(see file for missing code)
If we run algorithm $\Hello(7)$, how many times is the word "hello" printed?
(a)
12
(b)
9
(c)
10
(d)
11
Solution
Draw the treeeeeee
The word \enquote{hello} is printed 11 times