Please explain in depth every detail and step.
Consider the following function: def foo(n) { if (n > 1) { print(“hello”) foo (n/4) foo (n/4) }} In terms of the input n, determine how many times is “hello” printed. Write down a recurrence and solve using the Master method.